P1563 [NOIP2016 提高组] 玩具谜题

#include<bits/stdc++.h> 
using namespace std;
//int _max=-0x7fffffff;
typedef struct node
{
long long int pos;	//0朝内 
char S[12];		
}node;

node A[100005];
//坑1：记得初始的输入（就是朝向和职业那）是逆时针的哈
//坑2：要long long int类型才能过，int过不了
int main()
{
	long  long int m,n;
	long long int a,b;
	int key=0;
	scanf("%lld%lld",&n,&m);
	for(int i=0;i<n;i++)
		scanf("%lld %s",&A[i].pos,A[i].S);
	for(int i=0;i<m;i++)  //0为往左数 
	{
		scanf("%lld%lld",&a,&b);
		if((A[key].pos==0&&a==0)||(A[key].pos==1&&a==1))//顺时针
			key=(key-b+n)%n;
		else
			key=(key+b)%n; 
	}
	printf("%s\n",A[key].S);
	return 0;
}