HDU 1280 前m大的數

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 55 3 6 4

7 6 5 5

11 10 9 9 8

#include#include#includeusing namespace std;

int a[3005],b[4500005];
int main()
t=0;
for(j=0;j());
//sort(begin,end,mode) mode是排序方法，這裡用stl模板庫里的模板方便快捷 ，模板包含在標頭檔案 #include裡 
//less《資料型別》()  從小到大排
//greater《資料型別》()  從大到小排
for(i=0;i}	return 0;
}

hdu 1280 前m大的數

背景 週末練習賽c題 學習 1.把乙個陣列裡的元素兩兩相加，類似於范德蒙行列式，用兩個迴圈可完成。2.輸出最後乙個數後面沒有空格要單獨輸出。3.把陣列開在全域性，可以避免爆棧，因為全域性變數不管是不是靜態的都儲存在記憶體靜態資料區。include include using namespace st...

HDU1280 前m大的數

還記得gardon給小希布置的那個作業麼？上次比賽的1005 其實小希已經找回了原來的那張數表，現在她想確認一下她的答案是否正確，但是整個的答案是很龐大的表，小希只想讓你把答案中最大的m個數告訴她就可以了。給定乙個包含n n 3000 個正整數的序列，每個數不超過5000，對它們兩兩相加得到的n n...

hdu 1280 前m大的數

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