4000062 - 周周的藏书
时间限制 : 1 秒
内存限制 : 128 MB
周周有个学霸同学,家中藏书真可谓汗牛充栋。小明想考一考学霸,给学霸出了一道难题。小明问这么多书籍,到底有多少本不一样的书,每样书的名字是什么?(因为有的书名是一样的,所以我们把它们视为同样的书)学霸就是学霸,张口就说出了答案。不知道你是否也是学霸?一起来挑战下?
输入
第一行是书籍总量 n\ (1 \le n \le 10^4)。
然后有 n 行书名(书名是一个英文字符串,字符串的长度小于 10,中间没有空格)。
输出
第一行是不同书籍的数量,然后输出所有的书籍。
样例
输入
4 English Math Chinese Chinese
输出
3 Chinese 2 English 1 Math 1
提示
用字典来做,把每个书名映射到一个整数上,统计每个书名出现的次数。最后遍历输出这个字典。