传统题 1000ms 256MiB

单词统计

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定若干个英文单词,请统计其中出现了多少种不同的单词,且每种单词出现了多少次数,将单词按照出现次数及字典顺序排序,输出排名最高的五个单词。

注意,区分单词的唯一依据是拼写。只要拼写相同,不论大小写,都视为同一个单词。有一些单词虽然词根相同,但词缀拼写不同,应该视为不同的单词。

输入格式

若干个英文单词表示输入。保证输入只会出现大小写字母与空格,不会出现数字或任何标点符号。

输入格式

  • 第一行:输出一个整数,表示输入出现了多少种不同的单词;
  • 若出现的单词超过五个,则仅输出排名最高的五个,否则输出所有全部。
  • 排序单词时,先比较它们的出现次数,出现次数高的排名在前,若出现次数一样,则按照字典序排序;
  • 打印单词时,单词应全部小写,单词出现次数与单词间有且仅有一个空格。

样例

aa bb cc dd ee ee aa bb kk
6
aa 2 
bb 2 
ee 2 
cc 1 
dd 1
Hello hello world
2
hello 2
world 1

数据范围

保证每个单词的长度小于2020,保证输入的单词数量不超过 1000010000

第二届GXCPC校内选拔赛热身赛

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-4-26 9:45
结束于
2024-4-27 9:45
持续时间
24 小时
主持人
参赛人数
26