洛谷P1563

题目

#include <iostream>

using namespace std;
///坑点：x=(x%n+n)%n;求出的x可能等于0，0所对的是第n个小人，所以要返回n
struct peo
{
    string name;
    int cx;///朝向
}p[100005];
long  n;///小人个数
long  m;///指令个数
int dir(int x,int y)///判断加还是减
{
    if(x==y) return -1;
    else return 1;
}
int change(int x)
{
    x=(x%n+n)%n;
    if(x==0) return n;
    return x;
}
int main()
{
    cin>>n>>m;
    for(long i=1;i<=n;i++)///从1开始
    {
        cin>>p[i].cx>>p[i].name;
    }
    int zy,jia;///左右朝向，加减个数
    long ans=1;
    for(long i=1;i<=m;i++)
    {
        cin>>zy>>jia;
        int fuhao=dir(zy,p[ans].cx);
        ans=ans+fuhao*jia;///改变后的小人序号
        ans=change(ans);///防止负值
    }
    cout << p[ans].name << endl;
    return 0;
}