题目：10763 - Foreign Exchange

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

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

代码:

#include 
  
   
#include 
   
     #include 
    
      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[i].y != temp[i].y || temp[i].x != candidates[i].x) return false; return true; } int main () { int x, y; while (scanf ("%d", &n), n) { for (int i = 0; i < n; i++) { scanf ("%d%d", &x, &y); candidates[i].x = x; candidates[i].y = y; temp[i].x = y; temp[i].y = x; } if (n % 2) { //这里要注意，不能写到输入数据的前面，因为这个好多次的TL printf ("NO\n"); continue; } sort (temp, temp + n, cmp); sort (candidates, candidates + n, cmp); printf ("%s\n", judge()? "YES" : "NO"); } return 0; }