hdu 1280 前m大的數 哈希

前m大的數

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10574 Accepted Submission(s): 3686


Problem Description 還記得Gardon給小希布置的那個作業麼？（上次比賽的1005）其實小希已經找回了原來的那張數表，現在她想確認一下她的答案是否正確，但是整個的答案是很龐大的表，小希只想讓你把答案中最大的M個數告訴她就可以了。
給定一個包含N(N<=3000)個正整數的序列，每個數不超過5000，對它們兩兩相加得到的N*(N-1)/2個和，求出其中前M大的數(M<=1000)並按從大到小的順序排列。
Input 輸入可能包含多組數據，其中每組數據包括兩行：
第一行兩個數N和M，
第二行N個數，表示該序列。


Output 對於輸入的每組數據，輸出M個數，表示結果。輸出應當按照從大到小的順序排列。
Sample Input

4 4
1 2 3 4
4 5
5 3 6 4

Sample Output

7 6 5 5
11 10 9 9 8

統計每個數出現的次數 然後從大到小輸出

#include
#include
int main()
{
    int hash[10010];
    int a[3010];
    int n,m;
    int i,j;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        memset(hash,0,sizeof(hash));
        for(i=0;ixx)
                {
                    xx=a[i]+a[j];
                }
            }
        }
        for(i=xx;i>=0;i--)
        {
            while(hash[i]&&m>1)
            {
                printf("%d ",i);
                hash[i]--;
                m--;
            }
            if(m==1&&hash[i])
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}