洛谷_P1563 玩具谜题（尚贤）

【题目传送门】

• 朝外向左与朝内向右是一样的方向，反之亦然，因此模拟判断过程可以稍微简化
• 坐标要从0开始

#include <iostream>
#include <cstdio>
#define SIZE (int)1e5 + 10
using namespace std;
struct Node{
	int direction;
	char name[20];
} a[SIZE];
int main() {
	freopen("cpp.in", "r", stdin);
	freopen("cpp.out", "w", stdout);
	int n, m, w = 0;
	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; ++i) {
		scanf("%d%s", &a[i].direction, &a[i].name);
	}
	for (int i = 1; i <= m; ++i) {
		int x, y;
		scanf("%d%d", &x, &y);
		if (a[w].direction == x) {
			y *= -1;
		}
		w = (w + y + n) % n;
	}
	printf("%s\n", a[w].name);
	return 0;
}