跳至正文

1 条题解

  • 0
    @ 2026-10-8 17:12:49

    【本题解由站长编写】

    直接模拟。维护长度 N 的数组,按顺序读入 M 次交换,每次把第 x 个与第 y 个元素互换(x、y 从 1 开始,所以代码里用 a[x-1] 与 a[y-1])。x==y 时交换不改变任何东西,无需特判——swap 一个元素与自身是安全的。最后每个元素单独一行输出。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        int n, m;
        cin >> n >> m;
        vector<int> a(n);
        for (int i = 0; i < n; i++) cin >> a[i];
        for (int i = 0; i < m; i++) {
            int x, y;
            cin >> x >> y;
            swap(a[x - 1], a[y - 1]);
        }
        for (int i = 0; i < n; i++) cout << a[i] << "\n";
        return 0;
    }
    
    • 1

    信息

    ID
    4144
    时间
    1000ms
    内存
    512MiB
    难度
    6
    标签
    递交数
    0
    已通过
    0
    上传者