记录编号	454769	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[NOIP 2016]玩具谜题	最终得分	100
用户昵称	KK爱搞机	是否通过	通过
代码语言	C++	运行时间	0.485 s
提交时间	2017-09-29 16:51:06	内存使用	1.08 MiB

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,x,y,tot;
struct toy{
	bool d;
	string na;
}toys[100010];
int main(){
	freopen("toya.in", "r", stdin);
	freopen("toya.out", "w", stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>toys[i].d>>toys[i].na;
	tot=1;
	for(int i=1;i<=m;i++){
		scanf("%d%d",&x,&y);
		if(x xor toys[tot].d){//异右
			tot+=y;
			if(tot>n)tot%=n;
		}else{//同左 
			tot-=y;
			tot%=n;
			if(tot<1)tot+=n;
		}
	}
	cout<<toys[tot].na;
	return 0;
}