1561: 禁止复读
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:12
题目描述



c+++创始人是河工大程序讨论群的管理,他最讨厌的就是复读机,因此他决定将所有发起复读的人(即连续第二个说同一句话的人,若是一个人连续发同一句话发了两遍则该人也是发起复读的人)都给禁言!!!(他要杀鸡给猴看)而且还会让那些复读的人爪巴。
但是总有些人喜换挑战c+++创始人的权威,趁着c+++创始人偷学新算法的时间去群里复读,但是群里的信息太多了,创始人没有那么多时间看群,你能不能帮他看看哪些人需要被禁言吗?
输入
第一行一个n,代表群里的消息条数。
第2到n+1行为聊天记录, 每行为一个数字x和一个字符串s,x表示发言的人的编号,s表示这个人说的话。
1<=n<=1000,1<=|s|<=50
0<=x<=1000
第2到n+1行为聊天记录, 每行为一个数字x和一个字符串s,x表示发言的人的编号,s表示这个人说的话。
1<=n<=1000,1<=|s|<=50
0<=x<=1000
输出
第一行一个k输出被禁言人的个数。
第二行由小到大输出k个整数,表示被禁言的人是谁。
如果k=0,则输出空行即可
第二行由小到大输出k个整数,表示被禁言的人是谁。
如果k=0,则输出空行即可
样例输入复制
5 1 lcltql 2 lcltql 3 lcltql 4 %%%lcl 4 %%%lcl
样例输出复制
2 2 4
提示
2复读了1说的话发起了'lcltql'的复读,3并没有发起复读,4一个人发起了'%%%lcl'的复读,因此2和4将被禁言