洛谷p1563 c语言实现

P1563 [NOIP2016 提高组] 玩具谜题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

小南有一套可爱的玩具小人，它们各有不同的职业。

有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：

这样的谜題具体可以描述为：

有 n 个玩具小人围成一圈，已知它们的职业和朝向。现在第 11 个玩具小人告诉小南一个包含 m 条指令的谜題，其中第 z 条指令形如“向左数/右数第 s 个玩具小人”。你需要输出依次数完这些指令后，到达的玩具小人的职业。

输入格式

输入的第一行包含两个正整数 n,m，表示玩具小人的个数和指令的条数。

接下来 n 行，每行包含一个整数和一个字符串，以逆时针为顺序给出每个玩具小人的朝向和职业。其中 00 表示朝向圈内，11 表示朝向圈外。保证不会出现其他的数。字符串长度不超过 1010 且仅由英文字母构成，字符串不为空，并且字符串两两不同。整数和字符串之间用一个空格隔开。

接下来 �m 行，其中第 i 行包含两个整数 ai​,si​，表示第 i 条指令。若