前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<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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。