杭电 hdu 1425

sort：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;
#define MAXN 1000000+10
#define N 500000
bool hash[MAXN];
int main(void)
{
    int n,m;
    while(cin>>n>>m)
    {
        memset(hash,0,sizeof(hash));
        for(int i=1;i<=n;i++)
        {
            int a;
            scanf("%d",&a);
            hash[a+N]=true;
        }
        int total=0;
        for(int i=MAXN;i>=1;i--)
        {
            if(hash[i]==true)
            {
                total++;
                if(total==m)
                {
                    printf("%d\n",i-N);
                    break;
                }
                else printf("%d ",i-N);
            }
        }
    }
    return 0;
}