← 返回题目列表

AtCoder · pakencamp_2019_day3_b

B. 多数票

中文机器翻译题面 查看原题

配点: 100 点

問題文

有一天,举行了一场投票,决定 PA Lab 的图像颜色应该是“黑色”还是“白色”。

N 选民投票决定应使用哪种图像颜色。更具体地说,i 第一个投票者是图像颜色 我投票给了 S_i 。然而,S_i 是 black 表示您投票给“黑人”,white 表示您投票给“白人”。

图像颜色将由多数票决定,并由得票最多的人决定。

请编写一个程序来查找 PAKEN 的图像颜色。

制約

所有输入数据满足以下约束。 小于或等于

  • N 满足 1 以上 99 的奇数 要么
  • S_i 满足 black 和 white 一个或另一个

部分点

该问题分为多个子任务,如果您正确回答了该子任务的所有测试用例,则视为您已正确回答了“该子任务”。
提交的源代码的分数是您正确回答的子作业分数的总和。

  1. (50 点) N = 1 。
  2. (50 分) 没有额外的限制。

入力

输入是按以下格式从标准输入给出的。

N
S_1
S_2
S_3
 :
S_N

出力

如果 Paken 的图像颜色为黑色 black,如果变成白色 white 和 请输出1 行。


入力例 1

1
black

出力例 1

black

在这种情况下,1 只有人投票。只是 1 选民投票给“黑色”,因此PAKEN的图像颜色将为黑色。


入力例 2

7
black
white
white
white
white
white
black

出力例 2

white

投票给“黑人”的人 2 人们,投票给“白人”的人们 5 人,所以投票给“白人”的人数更多。
然后,PA Lab 的图像颜色将为白色。


入力例 3

9
black
black
black
black
black
black
black
black
black

出力例 3

black

9 由于大家都投票给“黑色”,因此 PA Lab 的图像颜色将为“黑色”。
有时决定是一致做出的。