← 返回题目

题库练习猴王

← 上一题下一题 →

A71767 | $猴王$

来源编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

猴群中有严格的等级制度。猴王在猴群中地位显赫，有至高无上的权利，主要体现在食物的优先享用和分配权。 猴子们对争夺王位的厮杀感到厌倦和恐惧，决定选举产生猴王。 n 只猴子从 1 到 n 编号，每人投票 1 次，得票最多的猴子当选猴王，如果有两只以上的猴子得票并列最多，编号大的猴子当选猴王。 输入猴子数量和每只猴子的投票（投票用猴子编号表示，每只猴子可以选 1 只猴子，可以选自己，不许弃权），输出猴王的编号。 例如： 10 只猴子编号是 1 ~ 10 ，它们的投票分别是 1, 3, 4, 3, 1, 1, 3, 5, 7, 5 。其中 1 号猴子得了 3 票， 3 号猴子也是 3 票，并列最多，所以 3 号猴子当选猴王。

输入格式

输入第一行包含一个整数 n，表示猴子的数量。（1 \le n \le 100） 接下来的一行包含 n 个空格分隔的整数，每个整数代表对应编号猴子的投票对象（即每只猴子选择的猴王候选人编号），这些编号在 1 到 n 之间。

输出格式

输出一个整数，表示最终当选猴王的猴子编号。

输入输出样例

输入 #1

10
1 3 4 3 1 1 3 5 7 5

输出 #1

C++ 编辑器

输入

输出