TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1685
  • 题目
  • P1685【十月月赛T5】QQ头像
    限制 : 时间限制 : 10000 MS   空间限制 : 120000 KB
    问题描述

    注意:完成比赛后请将三道题的代码打包发送到“mrcomputer@126.com”,由何某评测!


    (qq.cpp/.in/.out 时限1s 内存128m)
    PUGA喜欢上QQ,但是很多人经常不在线,头像总是灰色的。今天 PUGA决定清理一下他的QQ,找出那些不会再跳动的头像并且把它们删掉。为此他翻出了最近一个月的聊天记录。 如果一个头像在最近一个月中与 PUGA聊天次数小于等于2次, PUGA就会认为这是不会再跳动的头像然后把他删掉。那么请你为 PUGA写个程序完成这件事情,并输出剩下的头像。
    头像其实就是ID,是一个长度小于等于30的,由小写或者大写英文字母组成的字符串。给出一些字符串,输出其中出现次数大于等于3次的。关于输出的顺序,出现次数多在前,如果次数一样多就按字典序,相同的ID只输出一次。

    输入格式

    第一行N表示聊天记录的长度
    接下来N行每行一个字符串表示与PUGA聊天的ID。

    输出格式

    第一行表示要输出的头像的个数M
    之后M行每行一个字符串表示输出的ID

    样例输入


    Gx 
    tracyhenry 
    seventhplus 
    Gx 
    seventhplus 
    Gx

    样例输出


    Gx

    提示

    20%的数据N<=1000
    100%的数据 N<=100000


    来源  源自灰色头像比赛