HDOJ1425 sort(最简单的hash)

hash入门理解：http://www.jianshu.com/p/48b07ef3738f

hdu1425
hash思想在这里体现的经典所在，存储完毕，排序完毕。

#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int maxn = 1000005;int a[maxn];int main(){    int n,m;    while(~scanf("%d%d",&n,&m))    {        int t;        memset(a,0,sizeof(a));        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                    puts("");                m--;            }        }    }    return 0;}