ACM大学刚考完大学英语4级考试,想知道全校第3名学生的成绩是多少?
如果最高分有好多个学生,则相同成绩的学生都算第一名;同理,如果第二高分的有多个学生,都算第二名。
当然这是简单题,请你快速编一个程序找到第3名的成绩。
输入:输入有多组,每组有2行,第一行是学生人数N(1<=N<10000),第二行有N个整数,分别表示每个学生的成绩(0到1e9)。当输入的N为0的时候结束程序。
输出:对于每组输入,输出只有一行,即第3名学生的成绩,如果找不到,则输出No such score !
Sample input:
10
90 84 90 60 70 65 73 85 98 98
5
90 90 89 90 90
0
Sample output:
85
No such score !
难度:for beginner
Time limit: 50ms Memory: 200K
-------------------------------------------------------------
to think more about it, let's do this below after you've solved the problem above! ^^
扩展:题目里,是不计算重复数字的情况. 现在,我们要求计算重复数字,找出整个序列内第k大的数字,这该怎么处理呢?
-------------------------------------------------------------
以上两题,没有思路的同学可以参考以下PDF学习,内容很短小,希望大家能够用PDF内提供的堆算法完成扩展题,最后的空间换时间算法(最好利用位运算)完成原题.
-------------------------------------------------------------