小网站发布要怎么做,龙岗平湖网站开发,旅游英文网站 建设需求,财务公司加盟哪个比较好问题 J: 寻找复读机 时间限制: 1 Sec 内存限制: 128 MB 提交: 131 解决: 50 [提交] [状态] [讨论版] [命题人:admin] 题目描述 某个QQ群里一共有n个人#xff0c;他们的编号是1..n#xff0c;其中有一些人本质上是复读机。 小A发现#xff0c;如果一个人的本质是复读机他们的编号是1..n其中有一些人本质上是复读机。 小A发现如果一个人的本质是复读机那么他每次发的消息一定跟群里的上一条消息一样特别地第一个发消息的人一定不是复读机。 现在小A搞到了一份聊天记录他想请你找出所有可能是复读机的群友 输入 第一行两个正整数n,m表示群里的人数和聊天记录的总条数 接下来m行按时间顺序给出聊天记录每行有一个正整数x和一个小写字母字符串S表示群友x发了消息S 1≤n≤103 1≤m≤103 1≤∣S∣≤100 输出 输出一行将所有可能是复读机的群友的编号按照从小到大排序后输出每两个编号之间隔一个空格 样例输入 3 5 1 gugugu 2 gugugu 1 gugu 3 tingzhifudu 2 tingzhifudu样例输出 2方法模拟一下过程即可 AC代码 #include cstdio #include iostream #include algorithm #include cmath #include cstdlib #include cstring #include map #include stack #include queue #include vector #include bitset #include set #include utility using namespace std; typedef long long ll; #define inf 0x3f3f3f3f #define rep(i,l,r) for(int il;ir;i) #define lep(i,l,r) for(int il;ir;i--) #define ms(arr) memset(arr,0,sizeof(arr)) //priority_queueint,vectorint ,greaterint q; const int maxn (int)1e5 5; const ll mod 1e97; int main() {//freopen(in.txt, r, stdin);//freopen(out.txt, w, stdout);ios::sync_with_stdio(0),cin.tie(0);int n,m;cinnm;bool vis[1200];memset(vis,false,sizeof(vis));string t1,t2;int a;cinat1;vis[a]true;for(int i2;im;i){cinat2;if(t2.compare(t1)!0)vis[a]true;t1t2;}for(int i1;in;i){if(!vis[i])couti ;}coutendl;return 0; }