PTA 数据结构与算法 7-38 寻找大富翁

如有不对，不吝赐教
进入正题：
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。

输入格式:

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

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

输入样例:
8 3
8 12 7 3 20 9 5 18

输出样例:
20 18 12

直接快排就行，但是这道题目有一个测试点是全部逆序，所以排序算法要用三数取中，（这应该是一个习惯，但这里懒就不想写了）注意M>N的情况就行，下面给出代码：

#include<stdio.h>

#define swap(a,b) (a=a^b,b=a^b,a=a^b)
#define min(a,b)  ((a)>(b)?(b):(a))

void QuickSort(long *array,int left,int right);

int main(void)
{
    int N,M,i;
    scanf("%d %d",&N,&M);
    long queue[N];

    for(i=0;i<N;i++)
      scanf("%ld",queue+i);

    QuickSort(queue,0,N-1);

    for(i=0;i<min(N,M)-1;i++)
      printf("%ld ",queue[i]);
    printf("%ld",queue[i]);

    return 0;
}

void QuickSort(long *array,int left,int right)
{
    if(left>=right)
      return ;

    int i,j;

    i=left;
    j=right;

    while(i!=j){
      while(array[j]<=array[left]&&i!=j)
        j--;
      while(array[i]>=array[left]&&i!=j)
        i++;
      if(i!=j)
        swap(array[i],array[j]);
    }

    if(i!=left)
      swap(array[left],array[i]);
    QuickSort(array,left,i-1);
    QuickSort(array,i+1,right);

    return ;
}

我的代码中要注意的一点就是那个min宏的写法：

#define min(a,b)  ((a)>(b)?(b):(a))

这里的a和b的括号问题是需要注意的，有可能会被漏掉。
测试结果：

其实更简单的做法就是直接构建一个大小为min(M,N)的最大堆就行了，这个做法可以自己去试试。