SZ#G4S13. 【GESP强化 四级】投票统计

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11226 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题结构体和排序算法字符串排序连续段统计

题目描述

珅泽教育正在为校园活动征集主题名称。投票箱中共有 NN 张选票,第 ii 张选票写着一个只由小写英文字母组成的主题名称 SiS_i;不同选票可以写同一个名称。

小婷老师整理完选票后,公布所有获得最高票数的主题名称。公布栏会把这些名称按字典序从小到大排好:如果两个名称的第一个不同字符不同,较小字符所在的名称排在前面;一个名称是另一个名称的前缀时,较短名称排在前面。

输入格式

第一行输入选票数量 NN。接下来 NN 行,第 ii 行输入第 ii 张选票上的字符串 SiS_i

输出格式

按字典序从小到大逐行列出所有获得最高票数的主题名称。

7
beat
vet
beet
bed
vet
bet
beet
beet
vet
8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
7
bass
bass
kick
kick
bass
kick
kick
kick

样例解释

样例中 beetvet 都出现了 2 次,其余名称各出现 1 次。它们同为最高票数;按字典序,beet 排在 vet 前面。

数据范围与约定

  • 1N2×1051\le N\le2\times10^5
  • SiS_i 只含小写英文字母
  • 1Si101\le |S_i|\le10