题目名称	691. 灰色头像
输入输出	`gray.in/out`
难度等级	★
时间限制	3000 ms (3 s)
内存限制	256 MiB
测试数据	10
题目来源	BYVoid 于2012-03-30加入
开放分组	全部用户
提交状态
分类标签	字符串排序
	分享题解

通过：63，提交：129，通过率：48.84%
䱖虁職	100	0.239 s	4.57 MiB	C++
䱖虁職	100	0.240 s	3.96 MiB	C++
Tab↹	100	0.256 s	3.88 MiB	C++
乌龙猹	100	0.339 s	1.07 MiB	C++
Tab↹	100	0.339 s	4.43 MiB	C++
Bokjan	100	0.347 s	0.31 MiB	C++
lingyixiaoyao	100	0.410 s	1.07 MiB	C++
teacher	100	0.427 s	3.88 MiB	Pascal
teacher	100	0.445 s	3.88 MiB	Pascal
Tiny	100	0.505 s	0.32 MiB	C++

关于灰色头像的近10条评论(全部评论)
stl多好,pair,string,sort。一个也不用手写！ FoolMike 2016-11-12 20:23 9楼
Mark GROWL GOOD BOYส็ 2016-08-14 06:23 8楼
不会指针的我只好用神器sort _Itachi 2016-08-13 21:33 7楼
完美应用STL容器及迭代器落尘 2015-10-21 20:20 6楼
回复 @ICE LUGER : 挺萌的。。奶猹 2014-11-04 16:05 5楼
回复 @派大大 : 要做讲文明的好孩子、乌龙猹 2014-11-04 15:58 4楼
有种容器叫map。有种1L叫撒比。水中音 2014-10-11 20:08 3楼
感谢C++，感谢STL！感谢你们让我AC了第100题！ Bokjan 2014-08-13 19:40 2楼
话说这是把cogs当贴吧了吗？ Ezio 2014-07-27 12:02 1楼

691. 灰色头像

★ 输入文件：gray.in 输出文件：gray.out 简单对比
时间限制：3 s 内存限制：256 MiB

【题目描述】

引子：你灰色头像不会再跳动哪怕是一句简单的问候心贴心的交流一页页翻阅多难过是什么坠落升空又想起你曾说的陪我到最后暖色的梦变冰凉的枷锁如果时光倒流我们又能抓得住什么。

背景：WJMZBMR喜欢上QQ。。但是很多人的头像已经变成灰色了。这让他压力很大。而且WJMZBMR的好友太多了，大量的灰色头像让他无法准确的找到他想找的好友。。今天WJMZBMR决定清理一下他的QQ，找出那些不会在跳动的头像并且把它们踢掉。为此他翻出了最近一个月的聊天记录。如果一个头像在在最近一个月中与WJMZBMR聊天次数小于等于2次，WJMZBMR就会认为这是不会再跳动的灰色头像然后把他删掉。那么请你为WJMZBMR写个程序完成这件事情，并输出剩下的头像。

定义：头像其实就是ID，是一个长度小于等于30的，由小写或者大写英文字母组成的字符串。

严格的数学定义：给出一些字符串，输出其中出现次数大于等于3次的。关于输出的顺序，出现次数多在前，如果次数一样多就按字典序，相同的ID只输出一次。

【输入格式】

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

【输出格式】

第一行表示要输出的头像的个数M 之后M行每行一个字符串表示输出的ID(请按给定顺序输出,两个相同的ID只输出一次)

【样例输入】

6
Gx
tracyhenry
seventhplus
Gx
seventhplus
Gx

【样例输出】

1
Gx

【数据范围】

20%的数据N<=1000

100%的数据 N<=100000

【题目来源】

陈立杰灰色头像模拟赛第一题