uva：10763

浅见池也

　　题目：10763 - Foreign Exchange
　　


　　题目大意：给出每一个同学想要的交换坐标 a， b 代表这位同学在位置a希望能和b位置的同学交换。要求每一位同学都能找到和他交换的交换生。
　　


　　解题思路：把给定的原先给定的序列，交换前后位置后得到新的序列。
　　假设这个新的序列和原来的序列同样就符合要求。由于  （a。b） （b。 a）若是成对出现。那么前后交换后还是（b。 a)（a。b）.
　　


　　代码:

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 500005;
int n;
struct CANDIDATES {
int x, y;
}candidates[N], temp[N];
bool cmp (const CANDIDATES &c1, const CANDIDATES &c2) {
if (c1.x == c2.x)
return c1.y < c2.y;
return c1.x < c2.x;
}
bool judge () {
for (int i = 0; i < n; i++)
if (candidates.y != temp.y  || temp.x != candidates.x)
return false;
return true;
}
int main () {
int x, y;
while (scanf (&quot;%d&quot;, &n), n) {
for (int i = 0; i < n; i++) {
scanf (&quot;%d%d&quot;, &x, &y);
candidates.x = x;
candidates.y = y;
temp.x = y;
temp.y = x;
}
if (n % 2) {                  //这里要注意。不能写到输入数据的前面。由于这个好多次的TL
printf (&quot;NO\n&quot;);
continue;
}
sort (temp, temp + n, cmp);
sort (candidates, candidates + n, cmp);
printf (&quot;%s\n&quot;, judge()? &quot;YES&quot; : &quot;NO&quot;);
}
return 0;
}