又犯了睿智错误。原本的思路是利用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; }
太虚假了