1、sort 1425:
- 数组的长度不固定;
- 哪里错了呢?
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = 1e6;
const int RANGE = 5e5;
int arr[MAXN];
int number[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;
}