换座位题解

思路

首先，创建一个结构体 $Node$：

struct Node
{
	int k;
	string s;
} a [1005];

其中，$k$ 代表学号，$s$ 代表学生名字。

而每个结构体的下标（当前的座位编号）用 $x$ 来表示，$a_x.k$ 表示座位号为 $x$ 的学生学号，$a_x.s$ 表示座位号为 $x$ 的学生名字。

然后，我们要用 $b$ 数组储存小标 $x$，令 $b_k = x$，之后，对于第 $i(1 \le i \le k)$ 次交换，输入 $x,y$，交换 $b_x$ 与 $b_y$，令 $a_{b_x}.k = x,a_{b_y}.k = y$，再交换 $a_{b_x}.s$ 与 $a_{b_y}.s$ 即可。

代码：

#include <bits/stdc++.h>
#include <cstdio>
#define int long long
using namespace std;

int b [1005];

struct Node
{
	int k;
	string s;
} a [1005];
signed main ()
{
	ios :: sync_with_stdio (false);
	cin.tie (0),cout.tie (0);
	int n,k;
	cin >> n >> k;
	for (int i = 0;i < n;i ++)
	{
		int k,x;
		string s;
		cin >> k >> s >> x;
		a [x].k = k;
		a [x].s = s;
		b [k] = x;
	}
	for (int i = 1;i <= k;i ++)
	{
		int tx,ty;
		cin >> tx >> ty;
		swap (b [tx],b [ty]);
		a [b [tx]].k = tx;
		a [b [ty]].k = ty;
		swap (a [b [tx]].s,a [b [ty]].s);
	}
	for (int i = 0;i < n;i ++) cout << a [i].k << ' '<< a [i].s << ' ' << i << endl;
	return 0;
}