Pro.ID10013 Title糖果 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=10013 AC328 Submit777 Ratio42.21% 时间&空间限制描述小明已经3岁了,他很喜欢吃糖,邪恶的爸爸不希望小明那么容易能吃到糖,他想让小明在吃糖的同时学到统计的知识。所以给出了一个难题给小明:爸爸拿出了100000个盒子(编号1 ~ 100000),然后他把N颗糖放到盒子里,小明要回答出哪个盒子里的糖最多,才能拿到盒子里的糖。可是小明被难住了(那么多个盒子怎么数啊!!!)贪吃的小明用饥渴的眼光看着你。作为一个善良的大哥哥,你怎能不帮助他?邪恶的爸爸可能会在若干个盒子里放相同个数的糖,在这种情况,为了让小明更快能吃到糖,你应该给出一个编号最小的答案。 请你帮助小明,让他吃到最多的糖。 输入本题有多个测试案例。 每个案例的第一行输入一个N( 0 < N ≤ 1000 )表示糖的个数,接着输入N个正整数k ( 0 < k ≤ 100000 ),表示第i颗糖放进编号为k的盒子里。 输出Description 小明已经3岁了,他很喜欢吃糖,邪恶的爸爸不希望小明那么容易能吃到糖,他想让小明在吃糖的同时学到统计的知识。所以给出了一个难题给小明:爸爸拿出了100000个盒子(编号1 ~ 100000),然后他把N颗糖放到盒子里,小明要回答出哪个盒子里的糖最多,才能拿到盒子里的糖。可是小明被难住了(那么多个盒子怎么数啊!!!)贪吃的小明用饥渴的眼光看着你。作为一个善良的大哥哥,你怎能不帮助他?邪恶的爸爸可能会在若干个盒子里放相同个数的糖,在这种情况,为了让小明更快能吃到糖,你应该给出一个编号最小的答案。 请你帮助小明,让他吃到最多的糖。 Input 本题有多个测试案例。 每个案例的第一行输入一个N( 0 < N ≤ 1000 )表示糖的个数,接着输入N个正整数k ( 0 < k ≤ 100000 ),表示第i颗糖放进编号为k的盒子里。 Output 单独一行输出哪个盒子里有最多的糖。 Sample Input 8 Sample Output 5 Source 样例输入8 样例输出5 作者 |