九度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
#include
#include

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;
}

你可能感兴趣的:(九度)