分析
直接模拟
可以从0开始保存(便于取模)
代码如下
#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int n,m,a[N];
string c[N];
int main(){
// freopen("toy.in","r",stdin);
// freopen("toy.out","w",stdout);
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>a[i]>>c[i];
}
int k,b,now=0;
for(int i=1;i<=m;i++){
cin>>k>>b;
if(a[now]^k){
now=(now+b)%n;
}
else{
now=(now-b)%n;
while(now<0)now=now+n;
}
}
cout<<c[now];
return 0;
}