票数统计求解!!!!!!!!!

2. 票数统计

题目ID:20075必做题100分

最新提交:

Wrong Answer

0 分

历史最高:

Wrong Answer

5 分

时间限制: 1000ms

空间限制: 262144kB

题目描述

森林里举办篝火晚会,但是对于谁做篝火晚会的主持人,每个小动物都有自己的想法。有的说,应该让蹦蹦跳跳的兔子做主持,它最能带动氛围了;有的说,应该让声音动听的金丝雀做主持,它很容易吸引大家的注意力;有的说,应该让威严雄壮的大象做主持,它能够保证晚会的秩序……

动物们七嘴八舌的讨论着,最后决定投票决定。首先,他们给每位候选者发了一个编号,然后让这些候选者上台演讲为自己拉选票,最后,由各个动物在投票箱里投入自己支持的候选者编号(每位候选人的编号都是唯一的)。投票结束后,得票数最多的那位将成为主持人。

特别注意,如果得票最多的候选者不止一位,那这些候选者就属于这一轮的胜者;接下来动物们会在胜者中,再次举行选举。现在,请你做一下裁判,告诉大家选举结果吧!

输入格式

第 1 行一个整数 n,表示候选者人数;第 2 ∼ n + 1 行,每行两个数据 xi、si,分别代表第 i 位候选者的编号、名字;第 n+2 行有若干个数,表示投票箱里选票上候选者的编号。

输出格式

如果这轮选举能选出唯一的主持人,请输出成为主持人的候选者名字和它的得票数;否则,输出 “The following candidates will be voted on:”,接着是这一轮胜者的名字,每个一行按编号从小往大列出。

样例

Input 1

5 2 Elephant 3 Canary 1 Rabbit 4 Fox 5 Deer 2 3 4 1 1 3 2 2 1 5 5 3 3

Output 1

Canary 4

Input 2

5 1 Rabbit 2 Canary 3 Elephant 4 Fox 5 Deer 2 2 3 3 4 4 1 1 1 2 3 5

Output 2

The following candidates will be voted on: Rabbit Canary Elephant

样例解释

对于第一个样例,经过一轮投票后,金丝雀Canary得票数最多,所以它将成为主持人;对于第二个样例,经过一轮投票后,兔子Rabbit、金丝雀Canary、大象Elephant三者的得票数都是最多的,所以这三者将进入下一轮投票。

数据范围

1 ≤ n ≤ 1000, 1 ≤ xi ≤ 1000

私信

OK