P1563 [NOIP2016 提高组] 玩具谜题

题目传送门

这道题实在是一道水题

话不多说，上代码

#include<iostream>
#include<cstring>
using namespace std;
struct a{int io;//in朝里 out朝外 小人的朝向 string name;//小人的名字 int number;//角色编号 
}a[100000]; 
int main(){int n, m;cin >> n >> m;for(int i = 1;i <= n;i++){cin >> a[i].io >> a[i].name;a[i].number = i;}int id = 1;for(int i = 1;i <= m;i++){int ch, num;cin >> ch >> num;if(a[i].io == ch){id -= num;if(id < 0){id += n;}}else{id += num;if(id > n){id -= n;}}}cout << a[id].name;return 0;
}

第一次

后来我调试了一下

#include<iostream>
#include<cstring>
using namespace std;
struct a{bool b;string name;
}x[100005];
int main(){int n, m, f, s;cin >> n >> m;int now = 1;for(int i = 1;i <= n;i++){cin >> x[i].b >> x[i].name;}for(int i = 1;i <= m;i++){cin >> f >> s;if(f == x[now].b){now -=s;if(now <= 0){now += n;}}else{now += s;if(now > n){now -= n;}}}cout << x[now].name;return 0;
}

第二次