玩具谜题p1563

8-3玩具谜题（洛谷P1563，NOIP2016提高组）。n(n<100000)名同学依次逆时针方向围成一个圈，有些同学面向圈内，有些面向圈外。第一个同学手里有礼物。从这名同学开始进行m(m<100000）次传递。拥有礼物的同学将礼物传递给左手/右手边的第s(s<n)个人。已知每名同学的姓名（长度不超过10的字符串）和朝向(0表示朝圈内，1表示朝圈外），以及每次传递的方向（0表示往这名同学的左边，1表示往右边)和传过的同学人数，求最后礼物在谁手上

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
struct node{
    int head;
    string name;
}a[N];
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=0;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;
return 0;
}