寻找大富翁

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

输入格式:

输入首先给出两个正整数$N$（≤106\le 10^6≤10​6​​）和$M$（$\le 10$），其中$N$为总人数，$M$为需要找出的大富翁数；接下来一行给出$N$个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。

输出格式:

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

输入样例:

8 3
8 12 7 3 20 9 5 18

输出样例:

20 18 12

题目链接：https://pta.patest.cn/pta/test/1287/exam/4/question/17655

这个题就是个堆排序 维护一个长M的队列，每次看看后面的值是不是比数组第一个的值大，大就交换两个的值，并且数组更新。

这题我就坑在了那个你n<m的情况(╬￣皿￣)＝○＃(￣＃)３￣) ；

代码：

#include <iostream>
#include <bits/stdc++.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
 int n,m;
 long long a[1000005];
 void Heapadjust(int x,int Size)
 {
 	int l=x*2;
 	int r=x*2+1;
 	int Max=x;
 	if(x<=Size/2)
 	{
 		if(l<=Size&&a[l]<a[Max])
 		{
 			Max=l;
		 }
		 if(r<=Size&&a[r]<a[Max])
		 {
		 	Max=r;
		 }
 		if(Max!=x)
 		{
 			swap(a[x],a[Max]);
 			Heapadjust(Max,Size);
		}
	}
	
 }
 void Heapsort(int n)
 {
 	int i;
 	for(i=n/2;i>=1;--i)Heapadjust(i,n);
 	for(i=n;i>=1;--i)
 	{
 		swap(a[1],a[i]);
 		Heapadjust(1,i-1);
	}
 }
 int cmp(int x,int y)
 {
 	return x>y;
 }
int main()
{
  
   int i,j;
   scanf("%d%d",&n,&m);
   if(n<m)
   {
   m=n;
   }
   for(i=1;i<=m;++i)scanf("%d",&a[i]);
   for(i=m/2;i>=1;--i)Heapadjust(i,m);
   long long x;
   for(i=m+1;i<=n;++i)
   {
   	scanf("%lld",&x);
   	if(x>a[1])
   	{
   		a[1]=x;
   		Heapadjust(1,m);
	   }
   }
   for(i=m;i>=1;--i)
   {
   	swap(a[1],a[i]);
   	Heapadjust(1,i-1);
   }
   for(i=1;i<m;++i)printf("%lld ",a[i]);
   printf("%lld\n",a[m]);
	return 0;
}