6489 - 单词统计

题目描述

给出一行英文句子(只包含大小写英文字母和空格,单词之间可能有多个连续空格,行首行尾也可能有空格)。请你统计并输出:

  1. 句子中一共有多少个单词;
  2. 出现次数最多的单词,以及它出现的次数。如果出现次数最多的单词不止一个,输出字典序最小的那个。

说明:单词是由连续字母组成的串;大小写敏感,Hello 和 hello 算两个不同的单词。

输入

一行字符串,长度不超过 1000。

输出
  • 第一行:一个整数,表示单词总数;
  • 第二行:出现次数最多的单词和它的次数,用一个空格分隔。

如果句子中没有任何单词,只输出一行 0。

样例

输入

hello world  hello goC

输出

4
hello 2

输入

aa bb aa bb cc

输出

5
aa 2

输入


                            

输出

0
说明

【样例 1 说明】:

共 4 个单词(hello、world、hello、goC),hello 出现 2 次最多。

【样例 2 说明】:

aa 和 bb 都出现 2 次,取字典序最小的 aa。

数据范围

字符串长度 \le 1000,仅含英文字母和空格

考察点

字符串读入(整行读取);按空格切分;连续空格的处理;字符串比较与字典序;计数统计。

提示

  1. 用 getline(cin, line) 读整行,否则遇空格会截断;
  2. 切分时连续空格只算一个分隔符;
  3. 统计可以先把单词排序,相同的单词就会挨在一起,再一段一段数。
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 15
通过人数 4
金币数量 1 枚
难度 入门


上一题 下一题