UVA 10763 - Foreign Exchange

题目大意：给出交换学生的原先国家和所去的国家，交换成功的条件是如果 A 国给 B 国一个学生，对应的 B 国也必须给 A 国一个学生，否则就是交换失败

解题思路：用两个数组分别存原先国家与所去国家，两个数组排序后进行比较，如果完全相同就输出 “YES”，否则输出 “NO”

#include <cstdio>#include <algorithm>using namespace std;int main() {int n;while (scanf("%d", &n), n) {int person_1[500000] = {0}, person_2[500000] = {0}, cnt;for (int i = 0; i < n; i++)scanf("%d%d", &person_1[i], &person_2[i]);sort(person_1, person_1 + n);sort(person_2, person_2 + n);for (cnt = 0; cnt < n; cnt++)if (person_1[cnt] != person_2[cnt])break;printf(cnt != n ? "NO\n" : "YES\n");}return 0;}