记录编号	543635	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[NOIP 2016]玩具谜题	最终得分	100
用户昵称	Harry Potter	是否通过	通过
代码语言	C++	运行时间	0.451 s
提交时间	2019-10-07 20:10:16	内存使用	3.15 MiB

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <cmath>
#include <string>
using namespace std;
int n,m,x,y,now;
const int num=100001;
struct Node
{
	int turn;
	string name;
}a[num];
int wanju()
{
	freopen("toya.in","r",stdin);
	freopen("toya.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].turn;
		cin>>a[i].name;
	}
	now=1;
	for(int i=1;i<=m;i++)
	{
		cin>>x>>y;
		if(a[now].turn==x)
		{
			if(y<=now-1)
			now=now-y;
			else
			now=now+n-y;
		}
		else
		{
			if(y<=n-now)
			now=now+y;
			else
			now=now+y-n;
		}
	}
	cout<<a[now].name;
	return 0;
}
int huhu=wanju();
int main(){;}