前m大的數

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13442????Accepted Submission(s): 4588


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
Author Gardon
Source 杭電ACM集訓隊訓練賽（VI）

不知道別人是怎么做的。看到別人好像sort都能過。

。。

#include <stdio.h> #include <string.h> #define inf 0x3fffffff int a[10005]={0},b[3005]; int main() {int n,m,max;while(scanf("%d %d",&m,&n)!=EOF){max=-inf;//為了縮短時間for(int i=0;i<m;i++){scanf("%d",&b[i]),a[b[i]]++;if(b[i]>max)max=b[i];}for(int i=0;i<m;i++)for(int j=i+1;j<m;j++){a[b[i]+b[j]]++;if(b[i]+b[j]>max)max=b[i]+b[j];}int j;for(j=max;j>=0;j--)//格式~{if(a[j]){printf("%d",j),a[j]--;break;}}n--;for(int i=j;i>=0;i--){if(a[i]){while(a[i]&&n)printf(" %d",i),a[i]--,n--;}if(n==0)break;}printf("\n");max=-inf;memset(a,0,sizeof(a));memset(b,0,sizeof(b));}return 0; }

總結

以上是生活随笔為你收集整理的hdu1280 前m大的数（数组下标排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

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