P1563 玩具谜题。。想问问为什么第四个点没过……
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#define I using
#define AK namespace
#define IOI std
I AK IOI;//增强信心大法好
struct People
{
string name;
bool face;
};
struct Ques
{
bool op;
int stp;
};
People a[100005];
Ques b[100005];
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i].face>>a[i].name;
int cur=1;
for(int i=1;i<=m;i++)
{
cin>>b[i].op>>b[i].stp;
if(b[i].op==0)
{
if(a[cur].face==0) cur=(cur+n-b[i].stp)%n;
else cur=(cur+b[i].stp)%n;
}
else
{
if(a[cur].face==0) cur=(cur+b[i].stp)%n;
else cur=(cur+n-b[i].stp)%n;
}
}
if(cur==0) cur=n;
cout<<a[cur].name;
return 0;
}