九度OJ-題目1034 尋找大富翁

題目描述：
浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁.
輸入：
輸入包含多組測試用例.
每個用例首先包含2個整數n（0< n <=100000）和m(0< m <=10)，其中: n爲鎮上的人數，m爲需要找出的大富翁數, 接下來一行輸入鎮上n個人的財富值.
n和m同時爲0時表示輸入結束.
輸出：
請輸出烏鎮前m個大富翁的財產數，財產多的排前面，如果大富翁不足m個，則全部輸出,每組輸出佔一行.

樣例輸入：
3 1
2 5 -1
5 3
1 2 3 4 5
0 0
樣例輸出：
5

來源：
2009年浙江大學計算機及軟件工程研究生機試真題

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int cmp(const void *a, const void *b){
    return (*(int *)b- *(int *)a);//降序
}

int main(){
    int n, m;
    int rich[10];
    int input;
    int i;
    while(scanf("%d %d", &n, &m)!=EOF && n!= 0 && m!= 0){
        memset(rich, 0, sizeof(rich));
        if(n<= m){
            for(i= 0; i< n; i++){
                scanf("%d", &rich[i]);
            }
            qsort(rich, n, sizeof(rich[0]), cmp);
            for(i= 0; i< n-1; i++){
                printf("%d ", rich[i]);
            }
            printf("%d\n", rich[n-1]);
        }
        else{
            for(i= 0; i< m; i++){
                scanf("%d", &rich[i]);
            }
            qsort(rich, m, sizeof(rich[0]), cmp);
            for(i= m; i< n; i++){
                scanf("%d", &input);
                for(int j= m-1; j>= 0; j--){
                    if(input> rich[j]){
                        rich[j]= input;
                        break;
                    }
                }
                qsort(rich, m, sizeof(rich[0]), cmp);
            }
            for(i= 0; i< m-1; i++){
                printf("%d ", rich[i]);
            }
            printf("%d\n",rich[m-1]);
        }
    }
    return 0;
}