5503: 选举快报[202407]
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
在一场选举过程中,n 张选票依次打开,给定每张选票提名的候选者姓名,请统计在每打开一张选票后,谁是当下得票最高的候选者。
若两名候选者得票数量一样多,输出字典序排名靠前的候选者名字。
输入
第一行:单个整数:表示 n
第二行到第 n +1 行: 第 i+1 行有一个字符串 si 表示第i张选票提名的候选人,保证 si 只含英文字母。
输出
共 n 行:在第 i 行,输出第 i 张选票打开后,最领先的候选人姓名。
样例输入 复制
4
Tom
Jerry
Tom
Jerry
样例输出 复制
Tom
Jerry
Tom
Jerry