P1563 [NOIP2016 提高组] 玩具谜题

代码：

#include<bits/stdc++.h>
using namespace std;
const int MAX=1e6+1;
struct w{
  string s; int t;
}n[MAX];
int n,m,x,y,f;
int main(){
  cin>>n>>m;
  for(int i=0;i<n;i++) cin>>a[i].t>>a[i].s;
  for(int i=1;i<=m;i++){
      cin>>x>>y;
      if(a[f].t==0)
        if(x==1) f=(f+n-y)%n;
        else f=(f+y)%n;
      else
        if(x==0) f=(f+y)%n;
        else f=(f+n-1)%n;
  }
  cout<<a[f].s;
  return 0;
}