2523: 排名
内存限制:256 MB
时间限制:6.000 S
评测方式:文本比较
命题人:
提交:103
解决:24
题目描述
小 Y 正在看之前的期末&三校联考成绩,共有 n(n<=5*10^6)个学生,第 i 个学生
有一个总成绩 Xi(0<=Xi<=10^5)。小 Y 看完成绩之后很伤心,因为他的排名是倒数第 k
(1<=k<=n)个,于是小 Y 想知道那些成绩比他低(包括成绩和他一样)的同学的成绩,
这样能让他没那么伤心。
输入
第一行两个整数 n 和 k,表示有 n 个学生,小 Y 排倒数第 k。
第二行 n 个非负整数,表示这 n 个学生的成绩。
输出
输出一行,共 k 个数,按成绩从低到高输出,每 2 个数之间用一个空格分隔。(相
同成绩按不同排名算)。
样例输入 复制
5 3
1 1 2 2 3
样例输出 复制
1 1 2