‹ 上一题 下一题 ›

g5-08292. 谁是班长 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLmap

题目描述

班长竞选:读入 张选票,每张写一个人名。得票最多的人当选;并列时输出名字字典序最小的那个。只输出这个人名。

套路同排榜:map 计数,再把键值对搬进 vector<pair<string, int>> 按「票数降序、名字升序」重排,取第一个。

输入格式

第一行一个整数 ()。

接下来 行,每行一个人名(小写字母,长度 到 )。

输出格式

一行一个人名:得票最多者(并列取字典序最小)。

样例

输入:

6
bob
alice
carl
alice
bob
carl

输出:

alice

三人各得 票并列,输出字典序最小的 alice——不是「最后拿到第 票」的 carl。

数据范围

。提示:并列的裁决标准是字典序,与谁先出现、谁后出现无关。

输入
输出

            
答案