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

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

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

输入首先给出两个正整数N（$10^6$）和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;
}