P1563 玩具谜题

P1563 [NOIP2016 提高组] 玩具谜题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<iostream>
 
using namespace std;
struct mode{
	int head;
	string name;
}a[100005];
int n,m,x,y;
 
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin >> a[i].head >> a[i].name;
	}	
	
	int now = 0;
	for(int i = 1;i<=m;i ++)
	{
		cin >> x >> y;
		if(a[now].head==0 && x == 0) now=(now + n - y) %n;
		else if(a[now].head==0&&x==1)now=(now+y)%n;
		else if(a[now].head==1&&x==0)now=(now+y)%n;
		else if(a[now].head==1&&x==1)now=(now+n-y)%n;
	}
	cout << a[now].name << endl;
	return 0;
}