首页 > 代码库 > 九度OJ—题目1034:寻找大富翁

九度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
****************************************************************/


九度OJ—题目1034:寻找大富翁