小h和小R正在看之前的期末&三校联考成绩，小R看完成绩之后很伤心，共有n（n<=5*10^6）个学生，第i个学生有一个总成绩Xi(0<=Xi<=10^5),因为他的排名是倒数第k（1<=k<=n）个,于是小R想知道那些成绩比他低（包括成绩和他一样）的同学的成绩，这样能让他没那么伤心。
输入：
第一行，n和k,表示有n个学生，小R排倒数第k.
第二行，n个非负整数，表示这n个学生的成绩。
输出：
一行，共k个数，从小到大输出。（相同成绩按不同排名算）
样例：
5 3
1 1 2 2 3
1 1 2
只需看清题目
#include<cstdio> #include<algorithm> using namespace std; int a[5000010]; int main() { int n,m; scanf("%d%d",&n,&m); for (int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+1+n); for (int i=1;i<=m;i++) printf("%d ",a[i]); }
原文：https://www.cnblogs.com/nibabadeboke/p/11345707.html