P1563 [NOIP2016 提高组] 玩具谜题

题目链接:https://www.luogu.com.cn/problem/P1563

#include<bits/stdc++.h>
#define maxn 100001
using namespace std;
int n,m;//人数,指令条数
struct person{
    int dis;
    string name;
}pers[maxn];
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>pers[i].dis>>pers[i].name;
    }
    int cur=0;
    for(int i=0;i<m;i++){
        int a,s;
        cin>>a>>s;
        if(pers[cur].dis^a) cur=(cur+s)%n;//使用异或^,表示两个条件中刚好一个成立,一个不成立
        else cur=(cur-s+n)%n;
    }
    cout<<pers[cur].name;
    return 0;
}