上海市计算机学会C++乙组T2项目选举快报

选举快报

内存容量限制为256 Mb，运行时间上限设定为1000 ms。

题目描述

在一次投票活动进行中，共有n张选票按顺序逐一揭晓，已知每张选票上所支持的候选人名称，要求在每次揭晓一张选票后，确定当前获得最多票数的候选人。若存在两名候选人票数相同，则应输出字典序较小的候选人姓名。

输入格式

• 首行输入为一个单独的整数：用于表示 n
  • 从第二行至第 n+1 行，每一行包含一个字符串 sisi，该字符串代表第 ii 张选票所支持的候选人，且每个 si 均仅由英文字母构成。

输出格式

总计包含 n 行内容：对于第 i 行，需呈现第 i 张选票被开启后，当前处于领先地位的候选人名称。

数据范围界定

• 30% 的数据量，n 的取值范围为 1 至 100
  • 60% 的数据量，n 的取值范围为 1 至 50,000
  • 100% 的数据量，n 的取值范围为 1 至 300,000

样例数据展示

输入:
4
Tom
Jerry
Tom
Jerry
输出:
Tom
Jerry
Tom
Jerry

解析：采用直接遍历的方式处理问题，其时间复杂度为O(m²