文件名称:The Most Deligent Man
介绍说明--下载内容均来自于网络,请自行研究使用
描述
邓老师发现有很多外国同学选修他的 mooc,于是他打开刷题记录,想找出最认真的那位同学。
共有 n 条刷题提交记录,每条记录包含一个人名,所有同学的名字各不相同。
邓老师认为刷题记录中出现最多的人就是最认真的那位同学。于是他开始查找,虽然邓老师脑容量很大,但是他不想花很多在这种单调的工作上,于是他只分配了很少的脑容量来完成这项任务。
请你设计一个算法,帮助他找到最认真的人。
输入
第一行仅含一个整数,即记录的总数 n。
接下来的 n 行给出记录,每行各用一个字符串给出一个人名。
输出
仅一行,包含一个字符串(最认真的人的名字)和一个整数(对应的刷题提交次数)。
输入样例
10
bales
gazier
peterson
jones
watts
peterson
bales
wales
peterson
jones
输出样例
peterson 3
数据范围
1 <= n <= 2*10^6
同学总数 <= 10^4
所有名字均由小写字母组成,且长度不超过 8 个字符(不含换行符)。
最认真的人保证是唯一的。(The Most diligent Man)
邓老师发现有很多外国同学选修他的 mooc,于是他打开刷题记录,想找出最认真的那位同学。
共有 n 条刷题提交记录,每条记录包含一个人名,所有同学的名字各不相同。
邓老师认为刷题记录中出现最多的人就是最认真的那位同学。于是他开始查找,虽然邓老师脑容量很大,但是他不想花很多在这种单调的工作上,于是他只分配了很少的脑容量来完成这项任务。
请你设计一个算法,帮助他找到最认真的人。
输入
第一行仅含一个整数,即记录的总数 n。
接下来的 n 行给出记录,每行各用一个字符串给出一个人名。
输出
仅一行,包含一个字符串(最认真的人的名字)和一个整数(对应的刷题提交次数)。
输入样例
10
bales
gazier
peterson
jones
watts
peterson
bales
wales
peterson
jones
输出样例
peterson 3
数据范围
1 <= n <= 2*10^6
同学总数 <= 10^4
所有名字均由小写字母组成,且长度不超过 8 个字符(不含换行符)。
最认真的人保证是唯一的。(The Most diligent Man)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
The Most Deligent Man | 0 | 2018-12-24 |
The Most Deligent Man\The Most Deligent Man.cpp | 3319 | 2018-12-05 |