1 条题解
-
0
【本题解由站长编写】
直接模拟。维护长度 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
- 上传者