题解：P12715 [Algo Beat Contest 002 B] Bicycle Competition

weifengzhaomi · 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]);
    }
}