这道题用快排做总是会超时，但是别人的快排就不会超时，最后看博客说最保险的方法还是用哈希的思想【哈希思想：散列再循环，对每一个数字进行通过改变哈希表的地址散列放置，将散列地址的哈希表记为1，这样 当所有数字录入完毕，只需要扫一遍哈希表，不为0的数字已经按照地址大小排好顺序，大大的减少了时间复杂度。】

接下来给出写这道题的代码历程：

【一】：

#include<stdio.h>

#include <iostream>

#include <cstdio>

#include <algorithm>

using namespace std;

int a[1000000];

bool cmp(int a,int b)

{

    return a>b;

}

int main()

{

    int n,m;

    while(~scanf("%d%d",&n,&m))

    {

        for(int i=0;i<n;i++)

            scanf("%d",&a[i]);

        sort(a,a+n,cmp);

        for(int i=0;i<m-1;i++)

            printf("%d ",a[i]);

        printf("%d\n",a[m-1]);

    }

    return 0;

}

【二】：

#include<iostream>

using namespace std;

#include<algorithm>

int a[1000000];

int main(){

    int  n,m;

    scanf("%d%d",&n,&m);

    for(int i=0; i<n; i++){

        scanf("%d",&a[i]);

    }

    sort(a,a+n);

    for(int i=n-1;i>=m;i--)

        printf("%d ",a[i]);

    printf("%d\n",a[m-1]);

}

【三】：

#include <stdio.h>

int a[1000000];

int main(){

    int n,m,t;

    while(~scanf("%d%d",&n,&m))

    {

        for(int i=0;i<n;i++){

            scanf("%d",&t);

            a[500000+t]=1;

        }

        for(int i=1000001;m>0;i--)

        {

            if(a[i])

            {

                printf("%d",i-500000);

                if(m>1) printf(" ");

                else

                    printf("\n");

                m--;

            }

        }

    }

    return 0;

}