问题 C: 【入门】宇宙总统?-桶排序
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:151
解决:73
题目描述
地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在投票已经结束,获得选票最多的人将荣登总统的宝座,如果有多个候选人获得票数一致,那么编号较大的候选人将就任总统的职位。请你编程计算出谁能够胜任总统的职位。
比如,有5位候选人参加竞选,他们的编号分别是1 2 3 4 5,有10个人为他们投票,投票结果是:1 1 1 1 1 2 2 3 4 5,那么1号候选人当选为宇宙总统。
比如,有5位候选人参加竞选,他们的编号分别是1 2 3 4 5,有10个人为他们投票,投票结果是:1 1 1 1 1 2 2 3 4 5,那么1号候选人当选为宇宙总统。
输入
第1行是一个整数n,代表投票的总数。(n<=1000)
第2行有n个整数,代表这些选票投给了哪些编号的候选人(候选人编号都是1~100之间的整数)。
第2行有n个整数,代表这些选票投给了哪些编号的候选人(候选人编号都是1~100之间的整数)。
输出
输出一个整数,代表获得总统职位的候选人的编号。
样例输入 复制
10
1 1 1 1 1 2 2 3 4 5
样例输出 复制
1