九度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
5 4 3

来源：

2009年浙江大学计算机及软件工程研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7758-1-1.html

#include <stdio.h>
#include <stdlib.h>
 
int compare(const void *p,const void *q){
    return *(int *)q-*(int *)p;
}
 
int main()
{
    int n,m;
    int a[100000];
    int i;
 
    while(scanf("%d%d",&n,&m)!=EOF&&n!=0&&m!=0)
    {
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
 
        qsort(a,n,sizeof(int),compare);
 
        if(m>n){
            for(i=0;i<n;i++)
            {
                if(i!=0)
                    printf(" ");
                printf("%d",a[i]);
            }
        }
        else{
            for(i=0;i<m;i++)
            {
                if(i!=0)
                    printf(" ");
                printf("%d",a[i]);
            }
        }
 
        printf("\n");
    }
    return 0;
}
 
 
 
/**************************************************************
    Problem: 1034
    User: vhreal
    Language: C
    Result: Accepted
    Time:30 ms
    Memory:1240 kb
****************************************************************/