链接:https://ac.nowcoder.com/acm/contest/204/J?&headNav=www
来源:牛客网
题目描述
某个 QQ 群里一共有 n 个人,他们的编号是 1…n,其中有一些人本质上是复读机。
小 A 发现,如果一个人的本质是复读机,那么他每次发的消息一定跟群里的上一条消息一样,特别地第一个发消息的人一定不是复读机。
现在小 A 搞到了一份聊天记录,他想请你找出所有可能是复读机的群友
输入描述:
第一行两个正整数 n,m,表示群里的人数和聊天记录的总条数
接下来 m 行按时间顺序给出聊天记录,每行有一个正整数 x 和一个小写字母字符串 S,表示群友 x 发了消息 S
输出描述:
输出一行,将所有可能是复读机的群友的编号按照从小到大排序后输出,每两个编号之间隔一个空格
示例1
输入
3 5
1 gugugu
2 gugugu
1 gugu
3 tingzhifudu
2 tingzhifudu
输出
2
备注:
1≤ n≤ 103
1≤ m≤ 103
1≤ |S|≤ 100
今天打比赛遇到了一个题目为复读机的题,我瞬间就想到了牛客的这道题,当时就没A出来,今天想去补一下题,于是现在将这道题发出来。题目的思路就是先定义一个int数组,初始值为0,0代表他们是复读机,然后for循环输入字符串数组,并判断他们是否和上一个输入的字符串数组相同,如果不相同的话就表示不是复读机,然后标记为1,最后将数组的值是0的数输出就是答案,但是要注意空格的输出,第一个输出的数前面没空格,第一个后面输出的数前面带个空格就行了
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
char v[1005][1005];
int s[1005];
int main()
{
int m,n,p,q;
scanf("%d%d",&m,&n);
scanf("%d",&q);
scanf("%s",v[0]);
s[q]=1;
for(int a=1;a<n;a++)
{
scanf("%d",&p);
scanf("%s",v[a]);
if(strcmp(v[a],v[a-1]))
{
s[p]=1;
}
}
int t=0;
for(int a=1;a<=m;a++)
{
if(s[a]==0)
{
if(t==0)
{
printf("%d",a);
t=1;
}
else
{
printf(" %d",a);
}
}
}
return 0;
}