#173. 比赛
比赛
Problem Description
老师组织了一次网上程序设计比赛,共有n个同学参加了这次比赛,这n个同学分别用学号1..n表示。考试结束后,他将所有成绩从高到低排序,如果成绩相同,则按学号由低到高排序。现在他很想知道排第k名的同学的学号是多少?
Input Format
第一行:一个整数n(n≤30000)
第二行:n个正整数(这些数不大于1000),分别表示学号1、学号2、……学号n的同学的成绩。
第三行:一个整数,表示第k名。
Output Format
输出共一行,包含一个整数,表示第k名的同学的学号。
7
30 50 80 60 20 50 60
4
2