hdu 1280 前m大的數

problem description還記得gardon給小希布置的那個作業麼？（上次比賽的1005）其實小希已經找回了原來的那張數表，現在她想確認一下她的答案是否正確，但是整個的答案是很龐大的表，小希只想讓你把答案中最大的m個數告訴她就可以了。

給定乙個包含n(n<=3000)個正整數的序列，每個數不超過5000，對它們兩兩相加得到的n*(n-1)/2個和，求出其中前m大的數(m<=1000)並按從大到小的順序排列。 input輸入可能包含多組資料，其中每組資料報括兩行：

第一行兩個數n和m，

第二行n個數，表示該序列。

output對於輸入的每組資料，輸出m個數，表示結果。輸出應當按照從大到小的順序排列。

sample input4 41 2 3 44 55 3 6 4

sample output7 6 5 511 10 9 9 8 **如下：#include

#include//sort函式的標頭檔案

using namespace std;

int s[4500000];

int main()

}sort(s,s+j); //排序

for(i=j-1;i>=j-m;i--) //取後m位輸出

putchar(10); //換行

}return 0;

}暴解好像也可以：

#include

using namespace std;

int a[10000000];

int main()

return 0;

}