寻找复读机（牛客网）

链接：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;
}