NOIP2016 day1 t1 玩具谜题

没什么好说的，暴力而已#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,i,t=1,f,s;
struct toy
{
int left,right;
char name[11];
}a[100010];
int main()
{
cin>>n>>m;
for(i=1;i<=n;i++)
{
f=read();
if(!f)a[i].left=-1,a[i].right=1;
else a[i].left=1,a[i].right=-1;
scanf("%s",&a[i].name);
}
for(i=1;i<=m;i++)
{
f=read();
s=read();
if(!f)t+=s*a[t].left;
else t+=s*a[t].right;
while(t<=0)t+=n;
if(t>n)t=t%n;
}
cout<<a[t].name;
return 0;
}