5503: 选举快报[202407]

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

在一场选举过程中,n 张选票依次打开,给定每张选票提名的候选者姓名,请统计在每打开一张选票后,谁是当下得票最高的候选者。
若两名候选者得票数量一样多,输出字典序排名靠前的候选者名字。

输入

第一行:单个整数:表示 n
第二行到第 n +1 行: 第 i+1 行有一个字符串 s表示第i张选票提名的候选人,保证 si 只含英文字母。


输出

共 n 行:在第 i 行,输出第 i 张选票打开后,最领先的候选人姓名。

样例输入 复制

4
Tom
Jerry
Tom
Jerry

样例输出 复制

Tom
Jerry
Tom
Jerry

来源/分类