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

Problem Description
2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。

Input
首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。

Output
一行数据，按降序输出资产排前M位的大富翁的个人资产值，数字间以空格分隔，行末不得有多余空格。

Sample Input
6 3
12 6 56 23 188 60

Sample Output
188 60 56

Hint
请用堆排序完成。

提示： 不能用cin、cout

AC代码：

C

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
    return *(int *)b - *(int *)a;
}
int main()
{
    int n,m,x,k=0,a[11];
    scanf("%d %d",&n,&m);
    while(n--)
    {
        scanf("%d",&x);
        if(k<m) a[k++]=x;
        else
        {
            int mi=a[0],p=0;
            for(int i=1; i<m; i++)
            {
                if(a[i]<mi)
                {
                    mi=a[i];
                    p=i;
                }
            }
            if(mi<x) a[p]=x;
        }
    }
    qsort(a,m,sizeof(a[0]),cmp);
    for(int i=0; i<m; i++)
    {
        printf(i==m-1?"%d\n":"%d ",a[i]);
    }
    return 0;
}

C++

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n,m,x,k=0,a[11];
    scanf("%d %d",&n,&m);
    while(n--)
    {
        scanf("%d",&x);
        if(k<m) a[k++]=x;
        else
        {
            int mi=a[0],p=0;
            for(int i=1; i<m; i++)
            {
                if(a[i]<mi)
                {
                    mi=a[i];
                    p=i;
                }
            }
            if(mi<x) a[p]=x;
        }
    }
    sort(a,a+m,cmp);
    for(int i=0; i<m; i++)
    {
        printf(i==m-1?"%d\n":"%d ",a[i]);
    }
    return 0;
}

————
于是还请多多指教！