牛客国庆集训派对Day4——j寻找复读机

链接：https://www.nowcoder.com/acm/contest/204/J
来源：牛客网

题目描述

某个 QQ 群里一共有 n 个人，他们的编号是 1..n，其中有一些人本质上是复读机。
小 A 发现，如果一个人的本质是复读机，那么他每次发的消息一定跟群里的上一条消息一样，特别地第一个发消息的人一定不是复读机。
现在小 A 搞到了一份聊天记录，他想请你找出所有可能是复读机的群友

输入描述:

第一行两个正整数 n,m，表示群里的人数和聊天记录的总条数
接下来 m 行按时间顺序给出聊天记录，每行有一个正整数 x 和一个小写字母字符串 S，表示群友 x 发了消息 S

输出描述:

输出一行，将所有可能是复读机的群友的编号按照从小到大排序后输出，每两个编号之间隔一个空格

题解

将输入的消息与上一个消息比较，如果和 上一消息相同，标记可能为复读机，第一位 说话的也有可能是复读机

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int vis[1005];
int main()
{
int n,m;
scanf("%d%d",&n,&m);
string pre=" ";
memset(vis,0,sizeof(vis));
for(int i=1;i<=m;i++)
{
string a;
int k;
cin>>k>>a;
if(a!=pre)
{
vis[k]=1;
}
pre=a;
}
for(int i=1;i<=n;i++)
{
if(!vis[i])
cout<<i<<" ";
}
}

最后

以上就是勤劳小蝴蝶为你收集整理的牛客国庆集训派对Day4——j寻找复读机的全部内容，希望文章能够帮你解决牛客国庆集训派对Day4——j寻找复读机所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。