玩具谜题（难度适中)

AC代码:

#include<iostream>
using namespace std;
const int N = 1e5+5;
struct node{//结构体
    int  a1;
    string s;
}a[N];
int  main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
    	cin>>a[i].a1>>a[i].s;
	}
	int ans=1;
	while(m--){
		int x,y;
		cin>>x>>y;
		if(x==0&&a[ans].a1==0||x==1&&a[ans].a1==1){判断方向和左右
			 ans-=y;
		}
		else{
			ans+=y;
		}
		if(ans<=0){
			ans+=n;
		}
		if(ans>n){
			ans-=n; 
		}
	}
	cout<<a[ans].s;
    return 0;
}