模拟
简单模拟。
划水
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,a[100005][3],t;
char c[100005][11];
int f[100005];
int main(){
scanf("%d%d",&n,&m);
int t=0;
for (int i=1;i<=n;i++)
scanf("%d%s",&f[i],c[i]);
t=1;
for (int i=1;i<=m;i++){
scanf("%d%d",&a[i][1],&a[i][2]);
if (a[i][1]^f[t]){
t=(t+a[i][2])%n;
if (t==0) t=n;
}
else{
t-=a[i][2];
if (t<=0) t+=n;
}
}
printf("%s",c[t]);
return 0;
}