SDNU 1533 寻找复读机

Description

某小队里一共有 n 个人，他们的编号是 1..n，其中有一些人本质上是复读机。

底层群员柳予欣发现，如果一个人的本质是复读机，那么他每次发的消息一定跟群里的上一条消息一样，特别地第一个发消息的人一定不是复读机。

某不愿透露姓名的管理员现在搞到了一份聊天记录，他想请你找出所有可能是复读机的群友。

Input

多组输入。

每组输入的第一行两个正整数 n,m，表示群里的人数和聊天记录的总条数。

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

1≤ n≤ 1000

1≤ m≤ 1000

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cmath>
using namespace std;#define ll long longint main()
{char str[1010][110];int ans[1010], a, x, n, m, j, temp;while (~scanf("%d%d", &n, &m)){temp = 0;//控制空格输出memset(ans, 0, sizeof(ans));//设每个人都是复读机scanf("%d%s", &a, str[0]);for (int i = 1; i < m; i++){scanf("%d%s", &x, str[i]);//第x个人的复读情况if (strcmp(str[i], str[i - 1]))    ans[x] = 1;//若不是复读机，则单独标记
        }ans[a] = 1;//特别的，第一个肯定不是复读机for (int i = 1; i <= n; i++)if (!ans[i])//如果是复读机
            {if (temp)//控制空格printf(" ");temp = 1;printf("%d", i);}printf("\n");}return 0;
}

1≤ |S|≤ 100

Output

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

Sample Input

3 5
1 gugugu
2 gugugu
1 gugu
3 tingzhifudu
2 tingzhifudu

Sample Output

转载于:https://www.cnblogs.com/RootVount/p/10350999.html

SDNU 1533 寻找复读机相关推荐

问题 J: 寻找复读机【模拟】
问题 J: 寻找复读机时间限制: 1 Sec 内存限制: 128 MB 提交: 131 解决: 50 [提交] [状态] [讨论版] [命题人:admin] 题目描述某个QQ群里一共有n个人, ...
磁带转换成MP3 文件，摆脱复读机
一.就是3.5接口的直录线,2元一根,接入声卡的Line IN口,另一端接入录音机的耳机口,用goldwave或Audition.exe录音,在音量属性中选录音选项,来源选Stereo 即立体声输入, ...
[集训队作业2018] 复读机（生成函数，单位根反演）
传送门 subtask 1:d=1d=1d=1 答案为knk^nkn. subtask 2:n≤1000,k≤100n\leq1000,k\leq 100n≤1000,k≤100 设f[i][j]f[ ...
【牛客 - 327G】处女座与复读机（可编辑距离问题，dp）
题干: 链接:https://ac.nowcoder.com/acm/contest/327/G 来源:牛客网一天,处女座在牛客算法群里发了一句"我好强啊",引起无数的复读,可是 ...
简单复读机LR如何成为推荐系统精排之锋？
文 | 水哥源 | 知乎 saying 1. 众所周知, 人类(划掉)推荐的本质是复读机 2. 精排之锋,粗排之柔,召回之厚 3. 在推荐里谈"过拟合"很容易给我们造成心理上的松 ...
（江西财经大学第二届程序设计竞赛同步赛）E-是不是复读机
E-是不是复读机题目描述: 在复读纪元2140年,复读机(们)已经放弃了如下所示的低级复读方式: "哟,小伙汁,想不到你也是个复读机" "哟,小伙汁,想不到你也是个复读 ...
UOJ#450. 【集训队作业2018】复读机排列组合生成函数单位根反演
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ450.html 题解首先有一个东西叫做"单位根反演",它在 FFT 的时候用到过: ...
【UOJ#450】【集训队作业2018】复读机（生成函数，单位根反演）
[UOJ#450][集训队作业2018]复读机(生成函数,单位根反演) 题面 UOJ 题解似乎是\(\mbox{Anson}\)爷的题. \(d=1\)的时候,随便怎么都行,答案就是\(k^n\). ...
多态、虚函数举例（人与复读机）
描述在下面的编辑器中的Begin-End之间补充代码,设计人类.英语学生类和复读机类三个类,具体要求如下:‪‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‫‫ 人类( Chi ...