【开放 5月22日 编程实践 内含资料】 找出考试第三名的成绩, 你可以么? _______周末放松一下,进来学习学习吧!

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内提供的堆算法完成扩展题，最后的空间换时间算法（最好利用位运算）完成原题.
-------------------------------------------------------------

认真学习PDF点我：http://www.vdisk.cn/down/index/4452894A9227