|
//仔细读题，要看题解的话，代码段解释的很清楚了
#include<iostream>
#include<string>
using namespace std;
int main()
{
?? ?int n,m,a[100001],ai,si,j=0;//定义数组a[100001]记录玩具方向，定义j为起始记录点?
? ? string name[100001];//定义字符串数组记录玩具职业?
?? ?cin>>n>>m;//输入玩具小人的个数n和指令的条数m。
?? ?for(int i=0;i<n;i++)//以逆时针为顺序给出每个玩具小人的朝向和职业?
?? ??? ?cin>>a[i]>>name[i];
?? ?for(int i=0;i<m;i++)//循环主体，循环m次?
?? ?{
?? ??? ?cin>>ai>>si;//输入0向左，1向右?
?? ??? ?if(a[j]==0)//判断第j个小人的朝向是否为向内，此时顺时针向左?
?? ??? ??? ?if(ai==1)//如果ai为1则向右数 si个人?
?? ??? ??? ??? ?j=(j+si)%n;//数完后，用j记录数完后，指向的小人?
?? ??? ? ? ?? ?else// 如果ai不为1则向左数 si个人?
?? ??? ??? ??? ?j=(j-si%n+n)%n;//数完后，用j记录数完后，指向的小人?
?? ? ? ?else//此时第j个小人的朝向是否为向外，此时顺时针向右?
?? ??? ??? ?if(ai==0)//?
?? ??? ??? ??? ?j=(j+si)%n;
?? ??? ??? ?else
?? ??? ??? ??? ?j=(j-si%n+n)%n;
?? ?}
?? ?cout<<name[j];//输出执行完指令后的指针j记录的小人的职业?
?? ?return 0;
?}?
|