P1563玩具谜题

注意：循环取余

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=100000+1;
struct per{
    int dir;
    string job;
}p[maxn];


int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        cin>>p[i].dir;
        cin>>p[i].job;
    }
    int a,s,tmp=0;
    while(m--){
        cin>>a>>s;
        //逆时针的情况
        if((a==1&&p[tmp].dir==0)||(a==0&&p[tmp].dir==1))
            tmp=((tmp+s)%n+n)%n;
        //顺时针的情况
        else if((a==1&&p[tmp].dir==1)||(a==0&&p[tmp].dir==0))
            tmp=((tmp-s)%n+n)%n;
    }
    cout<<p[tmp].job<<endl;
    return 0;
}