问题 G: offer收割机

问题 G: offer收割机

时间限制: 1 Sec  内存限制: 128 MB
提交: 828  解决: 194
[状态] [讨论版] [提交] [命题人:]
题目描述
又是一年秋招季,小明手握N个offer(就是企业的录用意向),薪资有高有低,待遇也各有不同,为了方便选择,他对每个offer进行了评分(评分越高越好),但是他不想找最高的也不想找最低的,而是想找一个排名等于他幸运数字的,希望你可以帮帮他。
输入
第一行一个整数N(1<=N<=1000000),表示offer数量。
第二行N个整数,代表offer评分(无序),评分保证大于1,小于1000000,可能存在重复的评分,
第三行一个整数,代表幸运数字L(1<=L<=N)
输出
一个数字,表示小明选择的那个的offer评分。
样例输入 Copy
4
90 28 233 115
2
样例输出 Copy
115
提示
对于重复的评分,他们的顺序顺延,例如评分为1,2,2,3,对应的排名就是4,2,3,1