NOIp2016 玩具谜题————模拟

纯模拟…

#include<iostream>
#include<cstdio>
using namespace std;
string a[100001];
int b[100001],q[100001],w[100001];
int m,n,num=1;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>b[i]>>a[i];
    for(int i=1;i<=m;i++)cin>>q[i]>>w[i];
    for(int i=1;i<=m;i++)
    {
        if(q[i]==0&&b[num]==0)
		{num-=w[i];if(num<1)num+=n;}
        else if(q[i]==0&&b[num]==1)
		{num+=w[i];if(num>n)num-=n;}
        else if(q[i]==1&&b[num]==1)
		{num-=w[i];if(num<1)num+=n;}
        else if(q[i]==1&&b[num]==0)
		{num+=w[i];if(num>n)num-=n;}
    }
    cout<<a[num];
    return 0;
}