洛谷 P1563

//仔细读题，要看题解的话，代码段解释的很清楚了

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int n,m,a[100001],ai,si,j=0;//定义数组a[100001]记录玩具方向，定义j为起始记录点 
    string name[100001];//定义字符串数组记录玩具职业 
    cin>>n>>m;//输入玩具小人的个数n和指令的条数m。
    for(int i=0;i<n;i++)//以逆时针为顺序给出每个玩具小人的朝向和职业 
        cin>>a[i]>>name[i];
    for(int i=0;i<m;i++)//循环主体，循环m次 
    {
        cin>>ai>>si;//输入0向左，1向右 
        if(a[j]==0)//判断第j个小人的朝向是否为向内，此时顺时针向左 
            if(ai==1)//如果ai为1则向右数 si个人 
                j=(j+si)%n;//数完后，用j记录数完后，指向的小人 
               else// 如果ai不为1则向左数 si个人 
                j=(j-si%n+n)%n;//数完后，用j记录数完后，指向的小人 
        else//此时第j个小人的朝向是否为向外，此时顺时针向右 
            if(ai==0)// 
                j=(j+si)%n;
            else
                j=(j-si%n+n)%n;
    }
    cout<<name[j];//输出执行完指令后的指针j记录的小人的职业 
    return 0;
 }