题解 | 寻找大富翁

#include <stdio.h>
#include <stdlib.h>
int compare(const void *a,const void *b){
    int x=*(int *)a;
    int y=*(int *)b;
    return x-y;
}
int main() {
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF) {
        if(n==0&m==0) break;
        int money[100000];
        for(int i=0;i<n;i++){
            scanf("%d",&money[i]);
        }
    qsort(money,n,sizeof(int ),compare);
    if(m>=n) {
        for(int i=n-1;i>=0;i--){
            printf("%d ",money[i]);
            
        }
    } else {
        for(int i=n-1;i>=n-m;i--) {
            printf("%d ",money[i]);
        }
        
    }
    printf("\n");
    }
}