uva10763 - Foreign Exchange

题意：

乙交换系统有n个人，每个人都有原地址和目标地址,仅当它们恰好相反可以交换。如甲：1和3，乙3和1，它们俩就可以成功交换。问该系统能不能让所有人都成功交换。

思路：

题目是让所有人都可以交换，那么所有人拥有的目标地址，与所有人想去的目标地址，一定是一一对应的。因此排序再一一对比即可。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 500005;
int a
, b
;
int main() {
int n;
while (~scanf("%d", &n) && n) {
for (int i = 0; i < n; i++) {
scanf("%d%d", &a[i], &b[i]);
}
sort(a, a + n);
sort(b, b + n);
int ok = 1;
for (int i = 0; i < n; i++) {
if (a[i] != b[i]) {
ok = 0;
break;
}
}
if (ok)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}