/ Vijos / 题库 /

昵称

昵称

问题描述

ZSUQ送信者与腾讯QQ相似。每个用户需要为自己起一个昵称。不同的用户有不同的昵称。一些普通的名字像TomMarryKate会经常被用到。最近的一次调查中,ZSUQ公司发现有超过5000个独特的昵称正在被使用。
作为一个ZSUQ公司的成员,你需要写一个报告,每一个昵称有多少个用户。你用于一个所有用户昵称的完整清单。注意昵称是不分大小写的。

输入格式

测试数据中,第一行有一个整数N
接下来N行每行一个字符串表示用户昵称,字符串长度<=200
输入保证昵称只包含大写以及小写字母

输出格式

对于测试数据,给出一个独特昵称的清单。每一行,昵称后有一个空格,数字表示有这个昵称的用户个数。名称按字母序,每一行的开头或结尾没有空格。输出的昵称都是小写字母。

样例

输入

4
carp
inkfish
peipei
cArp

输出

carp 2
inkfish 1
peipei 1 

数据范围

30%的数据,昵称没有重复
70%的数据,N<=1000
100%的数据,N<=10^5

限制

每个测试点时间1秒,内存128MiB

信息

ID
1005
难度
9
分类
(无)
标签
(无)
递交数
3
已通过
3
通过率
100%
上传者

相关