2955:下馆子-2

时间限制:2 S   /  内存限制:65536 KB
AC:185   /  Submit:412
问题描述

前些日子,信息学院组织的下馆子活动又一次开始,罗少想知道谁是这个活动的签到达人,于是他从后台按时间顺序获取了所有人的签到信息,请你帮罗少找到签到次数最多的那个人,如果存在多个,输出先出现的那个。

输入描述

第一行是一个正整数 n 代表总共有 n 次签到记录。(1 <= n <= 1e5)

然后是 n 个名字,保证每个名字的字符不会超过 10,输入的顺序即为签到的先后。

输出描述

签到最多的那个人,不要换行。

样例输入复制样例

5

aa

bb

cc

bb

aa

样例输出

aa

提示说明

aa 和 bb 都签到了两次,但是 aa 比 bb 先出现。

相关

TKK-ICPC Round#10

题单#2(C++ STL)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1