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

 

发布者:KAAAsS

喜欢二次元的程序员,喜欢发发教程,或者偶尔开坑。(←然而并不打算填)

加入对话

1条评论

留下评论

您的电子邮箱地址不会被公开。 必填项已用 * 标注