洛谷 P1563

题目链接：玩具谜题

简单的模拟题。。。

还是直接上代码吧！

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
struct Node{
	int id;
	string name;
}e[100100];
int n,m;
int le[100100],ri[100100];
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&e[i].id);
		getchar();
		cin>>e[i].name;
	}
	for(int i=1;i<=m;i++){
		scanf("%d%d",&le[i],&ri[i]);
	}
	int zuo = 1;
	for(int i=1;i<=m;i++)
	{
		if(le[i] == 0)
		{
			if(e[zuo].id == 0)
			zuo += n - ri[i];
			else zuo += ri[i];
			if(zuo > n)
			zuo %= n;
		}
		if(le[i] == 1)
		{
			if(e[zuo].id == 0)
			zuo += ri[i];
			else zuo += n -ri[i];
			if(zuo > n)
			zuo %= n;
		}
	}
	cout<<e[zuo].name<<endl;
	return 0;
}