HDU1425:sort

hash原来做过

<pre name="code" class="cpp">#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int M  = 1000001;#define MIN -99999999bool hashh[M];void init(){    for(int i=0;i<M;i++) hashh[i]=false;}int main(){    int n,m,maxn;    while(scanf("%d%d",&n,&m)!=EOF){        int p;        init();        maxn = MIN;        for(int i=0;i<n;i++)        {            scanf("%d",&p);            p += 500000;            hashh[p]=true;            if(p>maxn) maxn = p;        }        printf("%d",maxn  - 500000);        if(--m){            for(int i=maxn  - 1; i>= 0; --i){                if(hashh[i]){                    printf(" %d",i-500000);                    --m;                    if(!m) break;                }            }        }        puts("");    }    return 0;}