1670: 挑选宇宙总统
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:28
解决:18
题目描述
【问题描述】
地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统(使用快速排序和归并排序完成) 。
输入:第一行为一个整数n,代表竞选总统的人数。接下来有n行,分别为第一个候选人到第n个候选人的票数。
输出:共两行,第一行是一个整数m,为当上总统的人的号数。第二行是当上总统的人的选票。说明:票数小于10000位数字。n<=20
样例输入 复制
5
98765
12365
87954
1022356
985678
样例输出 复制
4
1022356