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

输出

第一行一个k输出被禁言人的个数。
第二行由小到大输出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将被禁言

来源/分类