牛客国庆集训派对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<<" ";
        }

}