#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include <stdio.h>
using namespace std;
const int MAXN = 1e6;
const int RANGE = 5e5;
int number[MAXN];
int arr[MAXN];
//计数排序
int main(){
int n,m;
while(scanf("%d%d",&n,&m)!= EOF){
memset(number,0,sizeof(number));
for(int i = 0 ;i < n ; ++i){
scanf("%d",&arr[i]);
number[arr[i]+RANGE]++;
}
int index = 0;
for(int i = 0; i < MAXN ; ++i){
while(number[i]--){
arr[index++] = i - RANGE;
}
}
for(int i = n-1;i >= n-m; --i){
if(i == n - m ){
printf("%d\n",arr[i]);
}else{
printf("%d ",arr[i]);
}
}
}
return 0;
}
06-13
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交