[ABC231B] Election

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC231B] Election

题面翻译

给出 nn 个字符串,输出其中出现次数最多的一个。数据保证答案是唯一的。

题目描述

選挙が行われています。

N N 人が投票を行い、i(1  i  N) i\,(1\ \leq\ i\ \leq\ N) 番目の人は Si S_i という名前の候補者に投票しました。

得票数が最大の候補者の名前を答えてください。なお、与えられる入力では得票数が最大の候補者は一意に定まります。

输入格式

入力は以下の形式で標準入力から与えられる。

N N S1 S_1 S2 S_2 \vdots SN S_N

输出格式

得票数が最大の候補者の名前を出力せよ。

样例 #1

样例输入 #1

5
snuke
snuke
takahashi
takahashi
takahashi

样例输出 #1

takahashi

样例 #2

样例输入 #2

5
takahashi
takahashi
aoki
takahashi
snuke

样例输出 #2

takahashi

样例 #3

样例输入 #3

1
a

样例输出 #3

a

提示

制約

  • 1  N  100 1\ \leq\ N\ \leq\ 100
  • Si S_i は英小文字からなる長さ 1 1 以上 10 10 以下の文字列
  • N N は整数
  • 得票数が最大の候補者は一意に定まる

Sample Explanation 1

takahashi3 3 票、snuke2 2 票獲得しました。よって takahashi を出力します。

结构体排序

Not Claimed
Status
Done
Problem
20
Open Since
2025-7-5 0:00
Deadline
2025-8-31 23:59
Extension
24 hour(s)