【NOIP2016提高组 day1】玩具谜题

分析

直接模拟
可以从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;
}