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

最新推荐文章于 2020-10-23 20:53:21 发布

原创最新推荐文章于 2020-10-23 20:53:21 发布 · 4.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#九度OJ #题目1034 #寻找大富翁

九度OJ 同时被 2 个专栏收录

47 篇文章

订阅专栏

九度OJ

47 篇文章

订阅专栏

本文详细介绍了九度在线判题系统OJ中的一道题目——1034寻找大富翁，探讨了该问题的解决思路和算法实现，包括关键步骤和可能的优化策略。

题目描述：

浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.

输入：

    输入包含多组测试用例.
    每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.
    n和m同时为0时表示输入结束.

输出：

请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.

样例输入：

样例输出：

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