又犯了睿智错误。原本的思路是利用pair<int, int>来保存交换,结果一直WA。看评论区,似乎间接的也要考虑。于是改用数组排序。然后两次犯二,第一次是判断n不偶数之后break早于继续读入,导致少读了很多数据,于是无限TLE。第二次是两个大数组开在main里了,于是无限WA。这种小问题以后要注意了。
#include <cstdio>
#include <algorithm>
using namespace std;
int from[500010], to[500010];
int main() {
int n, i;
while (scanf("%d", &n) && n) {
for (i = 0; i < n; i++)
scanf("%d%d", from+i, to+i);
if (n % 2 != 0) {
printf("NO\n");
continue;
}
sort(from, from + n);
sort(to, to + n);
for (i = 0; i < n; i++) {
if (from[i] != to[i]) break;
}
printf(i == n? "YES\n": "NO\n");
}
return 0;
}
太虚假了