[刷题]算法竞赛入门经典/第五章/交换学生（习题5-4）

最新推荐文章于 2024-12-01 22:05:21 发布

浴森

最新推荐文章于 2024-12-01 22:05:21 发布

阅读量278

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/bolyus/article/details/84311372

版权

LeetCode 专栏收录该内容

49 篇文章

订阅专栏

Foreign Exchange (UVA原题的链接单击这里哦???)


Sample Input:?
-------------------------------------------------
10
1 2
2 1
3 4
4 3
100 200
200 100
57 2
2 57
1 2
2 1
10
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
0 
-------------------------------------------------
Sample Output:?
-------------------------------------------------
YES
NO
-------------------------------------------------

#include <bits/stdc++.h>

using namespace std;
const int MAX=500000;
int main() {
    int t;
    while (cin >> t && t != 0) {
        int x, y, stu[MAX];
        for (int i = 0; i < MAX; ++i) {
            stu[i] = i; // 表示每个同学对应学校
        }
        for (int j = 0; j < t; ++j) {
            cin >> x >> y;
            swap(stu[x], stu[y]);
        }
        bool flag = true;
        for (int k = 0; k < MAX; ++k) {
            if (stu[k] != k) {
                flag = false;
                break;
            }
        }
        printf(flag?"YES\n":"NO\n");
    }
    return 0;
}