题目描述
班长竞选:读入 张选票,每张写一个人名。得票最多的人当选;并列时输出名字字典序最小的那个。只输出这个人名。
套路同排榜:map 计数,再把键值对搬进 vector<pair<string, int>> 按「票数降序、名字升序」重排,取第一个。
输入格式
第一行一个整数 ()。
接下来 行,每行一个人名(小写字母,长度 到 )。
输出格式
一行一个人名:得票最多者(并列取字典序最小)。
样例
输入:
6
bob
alice
carl
alice
bob
carl
输出:
alice
三人各得 票并列,输出字典序最小的 alice——不是「最后拿到第 票」的 carl。
数据范围
。提示:并列的裁决标准是字典序,与谁先出现、谁后出现无关。