前m大的數(shù)

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給小希布置的那個作業(yè)么？（上次比賽的1005）事實上小希已經(jīng)找回了原來的那張數(shù)表，如今她想確認(rèn)一下她的答案是否正確，可是整個的答案是非常龐大的表。小希僅僅想讓你把答案中最大的M個數(shù)告訴她就能夠了。?
給定一個包括N(N<=3000)個正整數(shù)的序列，每一個數(shù)不超過5000。對它們兩兩相加得到的N*(N-1)/2個和。求出當(dāng)中前M大的數(shù)(M<=1000)并按從大到小的順序排列。

Input 輸入可能包括多組數(shù)據(jù)，當(dāng)中每組數(shù)據(jù)包括兩行：?
第一行兩個數(shù)N和M，?
第二行N個數(shù)，表示該序列。


Output 對于輸入的每組數(shù)據(jù)，輸出M個數(shù)，表示結(jié)果。輸出應(yīng)當(dāng)依照從大到小的順序排列。
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
統(tǒng)計每一個數(shù)出現(xiàn)的次數(shù) 然后從大到小輸出 #include<stdio.h> #include<cstring> 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;i<n;i++){scanf("%d",&a[i]);}int xx=0;for(i=0;i<n;i++){for(j=0;j<i;j++){hash[a[i]+a[j]]++;if(a[i]+a[j]>xx){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; }

總結(jié)

以上是生活随笔為你收集整理的hdu 1280 前m大的数 哈希的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。