HDU 1280 前m大的数（hash)

题目大意：

          给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M<=1000)并按从大到小的顺序排列。

解题思路:

         这道题是我们第一次训练时做的题目，当时大家连菜鸟都不是，不过这道题大部分都过了，因为HD的数据实在太水了，大家随便开了一个超级大的数组，把每两项的和求出

来放在数组里再排个序就能过了。现在再看这道题，还是很水，不过不能再用那种方法做了，这应该算个很基础的入门hash题，跟基数排序差不多，把每一个值映射到数组里，因

为题目中已经给出数据范围是不超过5000的，所以只需要开一个10000的数组就够了，代码如下。

#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>using namespace std;const int maxn = 10000 + 10;int hash[maxn];int a[maxn];int n,m;int main(){    while(cin>>n>>m)    {        memset(hash,0,sizeof(hash));        for(int i=0;i<n;i++)            cin>>a[i];        for(int i=0;i<n;i++)            for(int j=i+1;j<n;j++)        {            hash[a[i]+a[j]]++;        }         int k=m;         for(int i=maxn-1;k>=1;i--)         {             if(hash[i])             {               while(hash[i]&&k>=1)                {                 if(k==1)                    printf("%d",i);                 else                     printf("%d ",i);                 hash[i]--;                 k--;                }             }         }        printf("\n");    }    return 0;}