题目
每天，有 n 名查尔姆斯的学生在 Kemigården 集合玩捉人游戏。在这个游戏中，有一个人是“猎人”，当这个人碰到其他人时，被碰到的人就会变成新的猎人。玩了几次之后，你意识到情况似乎不太对劲。也就是说，你注意到猎人的数量突然多了起来。如果大家都遵守规则，猎人应该始终只有一个。然而就在前几天，游戏失控了，突然有十几个嗜血的工科学生在追你。
你意识到一定有些学生在自己不是猎人的情况下仍然去碰别人。现在，你想要找出哪些学生做了这种作弊行为。如果一个学生在知道自己不是猎人的情况下仍然去碰别人，那么他就是“作弊者”。幸运的是，昨天你非常仔细地记录了参加游戏的学生以及是谁碰了谁。在收集了这些信息之后，你准备编写一个程序来找出哪些学生作弊了。
输入格式
第一行包含两个整数n和m，分别表示参加游戏的学生数量和发生的碰人次数。
接下来一行包含n个以空格分隔的学生名字：s1,s2…
每个名字由 1∼20 个字符组成，只包含字母 a∼z，且都互不相同。列表中的第一个名字是游戏开始时的猎人。
最后有m行，每一行的格式为si tar sj（其中s1!=s2）。这些行按时间顺序给出，表示整个游戏中所有发生的碰人事件。由于你观察得非常仔细，你确定没有漏掉任何一次碰人。
输出格式
首先输出一个整数，即作弊的学生数量。接着在下一行输出这些作弊学生的名字，按字典序排序。
数据范围
2 ≤ n ≤ 1e5 , 1 ≤ n ≤ 1e5
思路概述
一道经典的模拟题，但是有很多细节：
作弊的判定条件为
如果一个学生在知道自己不是猎人的情况下仍然去碰别人，那么他就是“作弊者”.
所以注意：被不是猎人的人抓的人不知道自己不是猎人，所以他不是猎人。
必须同时满足 知道自己不是猎人 和 去抓人了 这两条性质的人才是作弊者。
同时，我们必须满足同一个人在“作弊名单”上只出现一次。我个人的做法是用一个map来存这个人是否在作弊名单里。没存进黑名单且满足作弊条件的人才可以被加入答案中。
第三，猎人状态的存储。我们定义所有可抓人的人为“疑似猎人”。情况有两种：1.他是真猎人； 2.他是被作弊者抓的“不知情者”。
注意好细节，你就能AC。
代码
#include <bits/stdc++.h>
using namespace std;
bool f[100100];
string ch[100100],name;
map <string,int> mp;
map <string,bool> isch;
int n,m,nch;
int main(){ios::sync_with_stdio(0);cin.tie(0); cout.tie(0);cin>>n>>m; string name; for(int i=1;i<=n;i++){cin>>name;mp[name]=i;isch[name]=0;}f[1]=1;while(m--){string a,b;cin>>a>>b>>b;f[mp[b]]=1;if(!f[mp[a]] && !isch[a]){nch++;ch[nch]=a;isch[a]=1;}f[mp[a]]=0;}cout<<nch<<'\n';sort(ch+1,ch+1+nch);for(int i=1;i<=nch;i++) cout<<ch[i]<<' ';return 0;
}