问题2566--上海市2024年7月月赛-乙组-第2题-选举快报2566: 上海市2024年7月月赛-乙组-第2题-选举快报
时间限制: 10 Sec 内存限制: 128 MB
提交: 16 解决: 10
[提交] [状态] [讨论版] [命题人:]
题目描述
在一场选举过程中，n 张选票依次打开，给定每张选票提名的候选者姓名，请统计在每打开张选票后，谁是当下得票最高的候选者。
若两名候选者得票数量一样多，输出字典序排名靠前的候选者名字。
输入
第一行:单个整数:表示n
第二行到第n＋1行:第i＋1行有一个字符串 s;表示第i张选票提名的候选人，保证si只含英文字母。
100%的数据，1≤n ≤300,000
输出
共n行:在第i行，输出第i张选票打开后，最领先的候选人姓名。