hdu1425 sort（哈希表）

很久以前用素数打表时就见识到了这种算法，今天才知道是HASH。

这应该是最简单的哈希吧，虽然优化了，但我的为毛还是700ms+

普通快排水过：

#include <stdio.h>
#include <algorithm>
#include <string.h>

using namespace std;

const int N = 1000005;

int main()
{
   // freopen("in.txt", "r", stdin);
    int n, m, a[N];
    while(~scanf("%d%d", &n, &m))
    {
        for(int i = 0; i < n; i ++)
            scanf("%d", &a[i]);
        sort(a, a + n);
        int num = 0, i;
        for(i = n - 1; i >= 0; i --)
        {
            if(num == m - 1) break;
            num ++;
            printf("%d ", a[i]);
        }
        printf("%d", a[i]);
        printf("\n");
    }
    return 0;
}

哈希方法：

#include <stdio.h>
#include <algorithm>
#include <string.h>

using namespace std;

const int N = 1000005;

int main()
{
   // freopen("in.txt", "r", stdin);
    int n, m, a[N];
    while(~scanf("%d%d", &n, &m))
    {
        int num0;
        memset(a, 0, sizeof(a));
        for(int i = 0; i < n; i ++)
        {
            scanf("%d", &num0);
            a[500000 + num0] = 1;
        }
  //      sort(a, a + n);
        int num = 0;
  //      printf("%d\n", a[N - 1]);
        for(int i = N - 1; i >= 0; i --)
        {
            if(num == m) break;
            if(a[i])
            {
                if(num != m - 1) printf("%d ", i - 500000);
                else printf("%d", i - 500000);
                num ++;
            }
        }
        printf("\n");
    }
    return 0;
}