题解 | #寻找大富翁#
寻找大富翁
http://www.nowcoder.com/practice/38131e23663746a992581d45f16e7a86
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int main() {
int n, m;
while ((scanf("%d%d", &n, &m)) != EOF) {
int money[n];
for(int k = 0; k < n; k++) { //初始化
money[k] = -9999;
}
for(int i = 0; i < n; i++) {
scanf("%d", &money[i]);
}
sort(money, money + n);
if (n < m) { //大富翁不足m个
for(int j = n - 1; j >= 0; j--) {
printf("%d ",money[j]);
}
}
else {
for(int j = 0; j < m; j++) {
printf("%d ",money[n-1]);
n--;
}
}
printf("\n");
}
return 0;
}