5-38 寻找大富翁 (25分)

原创 2016年08月30日 11:43:35

5-38 寻找大富翁 (25分)

2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。
输入格式:

输入首先给出两个正整数N(106)和MMM(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。
输出格式:

在一行内按非递增顺序输出资产排前MMM位的大富翁的个人资产值。数字间以空格分隔,但结尾不得有多余空格。
输入样例:

8 3
8 12 7 3 20 9 5 18

输出样例:

20 18 12

思路
只保留M个最值就好了。每读入一个数据就适当调整那M个值就好了。不到M个的最后不输出0。
—-[160905更新]—- 保留这M个值得时候可以使用最小堆,对于大于最小堆堆顶的数据才插入到最小堆当中,这样比之前的数组更替效率高一些,只有logN。只不过输出的时候稍微麻烦点,需要调整顺序,规模不大的话用递归反转输出就好了。
点击访问 PTA-测验

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

/* 评测结果
时间              结果      得分  题目  编译器     用时(ms)  内存(MB)  用户
2016-08-01 06:42    部分正确    24  5-38    gcc     339     1   569985011
测试点结果
测试点         结果  得分/满分   用时(ms)  内存(MB)
测试点1    答案正确    13/13   1   1
测试点2    答案正确    1/1     1   1
测试点3    答案正确    1/1     2   1
测试点4    答案正确    10/10   339     1
查看代码*/

void Reset(long long*,int,long long);

int main(){
    int n;
    int m;
    scanf("%d%d",&n,&m);
    long long Max[10];
    for(int i=0;i<m;i++)Max[i]=0;
    for(int i=0;i<n;i++){
        long long temp;
        scanf("%lld",&temp);
        if(m>0&&temp>Max[m-1])Reset(Max,m,temp);
    }
for(int i=0;i<m&&i<n;i++){
    if(i)printf(" ");
    printf("%lld",Max[i]);
}






    return 0;
}


void Reset(long long*a,int m,long long K){
    if(m<=0)return;
    int i=m-1;
    for(;i>0;i--){
        if(a[i-1]>K)break;
        else{
            a[i]=a[i-1];
        }
    }
    a[i]=K;
}
版权声明:写这些东西还是问了交流进步,如果你有不同的方法、见解,欢迎交流分享。文章中附的代码只传达当时我的一种做法,并非我认为最好的。

数据结构实验之排序四:寻找大富翁

数据结构实验之排序四:寻找大富翁 Time Limit: 150MS Memory limit: 512K 题目描述 2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群...

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

/********************************* * 日期:2013-2-5 * 作者:SJF0115 * 题号: 九度OJ 题目1034:寻找大富翁 ...
  • SJF0115
  • SJF0115
  • 2013年02月05日 16:15
  • 1329

PTA 寻找大富翁

5-18 寻找大富翁   (25分) 2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富...
  • ccDLlyy
  • ccDLlyy
  • 2016年11月21日 13:37
  • 745

pta-寻找大富翁

/* 5-12 寻找大富翁   (25分) 2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。 假设给出N个人的个人资产值,请快速找出资产排前M...

5-38 寻找大富翁 (25分)

5-38 寻找大富翁   (25分) 2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M...

PTA-数据结构 5-38 寻找大富翁 (25分)

2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两...
  • flx413
  • flx413
  • 2016年11月29日 00:45
  • 795

排名汇总 寻找大富翁 归并排序

每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的排名表。 现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。 输入格式:...

PTA 5-24 寻找大富翁 (25分)【STL】

5-24 寻找大富翁   (25分) 2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M...
  • Puyar_
  • Puyar_
  • 2017年03月09日 20:42
  • 160

7-18 寻找大富翁(25 分) (堆排序)

7-18 寻找大富翁(25 分) 2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的...

5-2 寻找大富翁 (25分)

5-2 寻找大富翁   (25分) 2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:5-38 寻找大富翁 (25分)
举报原因:
原因补充:

(最多只允许输入30个字)