洛谷 P1563 玩具谜题 C/C++
这题用pair做起来会事半功倍，或者也可以用结构体来存小人方向和名字（id）。
另外一个比较方便的运算符异或，当且仅当俩个值一真一假时返回true。可知当小人的方向与左右都为00或11时向数组左-dis，为01或10时向右+dis
代码如下：
#include<iostream>
using namespace std;
int main()
{
int n,m;
cin >> n >> m;
pair<int,string> men[n];
for(int i = 0;i < n;i++)
cin >> men[i].first >> men[i].second;
int now = 0;
for(int i = 0;i < m;i++){
int dir,dis;
cin >> dir >> dis;
if(men[now].first ^ dir) now += dis,now%=n;
else{
now-=dis;
while(now < 0)
now+=n;
}
}
cout << men[now].second << endl;
return 0;
}