自动搬运

查看原文

来自洛谷，原作者为

	weifengzhaomi 加油，不要辜负对朱前泰说的话

搬运于2025-08-24 23:17:39，当前版本为作者最后更新于2025-06-07 14:57:51，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目意思不讲了。

思路

我们用两个数组分别记录第几名是第几号选手和第几号选手是第几名。

有三种操作。

对于第一种，如果这个选手已经是第一名，直接跳过。

否则，把他与前一名选手调换位置。

对于第二种，输出第一个数组的值。

对于第三种，输出第二个数组的值。

所以，直接模拟即可。

代码：

#include<bits/stdc++.h>
using namespace std;
int a[200010],b[200010],n,t,op,x,y;
int main(){
	scanf("%d%d",&n,&t);
	for (int i = 1;i <= n;i++) scanf("%d",&a[i]),b[a[i]] = i;
	while (t--){
		scanf("%d%d",&op,&x);
		if (op == 1){
			if (a[x] == 1) continue;
			y = a[x],swap(b[y],b[y - 1]),a[b[y]] = y,a[b[y - 1]] = y - 1;
		} else if (op == 2) printf("%d\n",b[x]);
		else printf("%d\n",a[x]);
	}
}