2016NOIP提高组 玩具谜题（T1）

玩具谜题原题洛谷链接

#include<bits/stdc++.h>
using namespace std;
struct zz 
{
    int head ;//方向 
    string name ;//小东西的名字 
} a[100000];//数组开大点！！！！要不然可能就只有80分QAQ
int n , m , ai , si ;
int main()
{
    cin>>n>>m;//示玩具小人的个数和指令的条数。 
    for(int i=0 ; i < n ; i++ )//开始循环  
    {
    	cin>>a[i].head>>a[i].name; 
		//输入朝内or外的方向 以及小东西的名字
    }
    int nowpos = 0 ; //小人的位置 初始化为0 
    for(int i=1;i<=m;i++)
    {
		scanf("%d%d" , &ai , &si );
        //在模拟中的方向判断 其实是可以使用异或和来优化的 
        //1^1=0 0^0=0 
		//1^0=1 0^1=1 
        if(a[nowpos].head == 0 && ai == 0)//朝里面且从左开始数数  其实就是0^0=0 
		nowpos = ( nowpos + n - si ) % n ;//顺时针 所以是减去si 
		else if( a[nowpos].head == 1 && ai == 1 )//朝外面且从右边开始数数  也就是1^1=0 
		nowpos = (