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;
}
版权声明:写这些东西还是问了交流进步,如果你有不同的方法、见解,欢迎交流分享。文章中附的代码只传达当时我的一种做法,并非我认为最好的。

相关文章推荐

数据结构

一次冒泡排序:#include using namespace std;typedef struct node{ int data; struct node *next;}node, * linkli...

pta-寻找大富翁

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

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

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

PTA 寻找大富翁

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

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

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

5-18 银行业务队列简单模拟 (25分)

5-18 银行业务队列简单模拟 (25分)设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达...

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

/********************************* * 日期:2013-2-5 * 作者:SJF0115 * 题号: 九度OJ 题目1034:寻找大富翁 ...

hdoj 3785 寻找大富翁(优先队列)

寻找大富翁 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...

寻找大富翁

Problem Description 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input 输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<...

HDU 3785 寻找大富翁

寻找大富翁 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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