還記得gardon給小希布置的那個作業麼？（上次比賽的1005）其實小希已經找回了原來的那張數表，現在她想確認一下她的答案是否正確，但是整個的答案是很龐大的表，小希只想讓你把答案中最大的m個數告訴她就可以了。
給定乙個包含n(n<=3000)個正整數的序列，每個數不超過5000，對它們兩兩相加得到的n*(n-1)/2個和，求出其中前m大的數(m<=1000)並按從大到小的順序排列。
input
輸入可能包含多組資料，其中每組資料報括兩行：
第一行兩個數n和m，
第二行n個數，表示該序列。
output
對於輸入的每組資料，輸出m個數，表示結果。輸出應當按照從大到小的順序排列。
sample input
4 41 2 3 4
4 55 3 6 4
sample output
7 6 5 5
11 10 9 9 8
兩兩相加複雜度不到1e7，這裡可以更加簡化，因為m的範圍是1000，所以只將前m個大的數進行相加排序。
#include
#include
using
namespace std;
int a[
10000];
int b[
1000100];
int m,n;
intmain()
int t=0;
sort
(a,a+n)
;for
(int i=n-
1;i>=
(n-m)
&&i>=
0;i--)}
//cout(b,b+t)
;for
(int i=t-
1;i>t-m;i--
) cout<<}return0;
}
前m大的數
total submission s 13762 accepted submission s 4693 problem description 還記得gardon給小希布置的那個作業麼？上次比賽的1005 其實小希已經找回了原來的那張數表，現在她想確認一下她的答案是否正確，但是整個的答案是很龐大的表...
前m大的數
a 前m大的數 sort time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 還記得gardon給小希布置的那個作業麼？上次比賽的1005 其實小希已經找回了原來的那張數表，...
前m大的數
hpu2017 sort 結構體練習 virtual judge 還記得gardon給小希布置的那個作業麼？上次比賽的1005 其實小希已經找回了原來的那張數表，現在她想確認一下她的答案是否正確，但是整個的答案是很龐大的表，小希只想讓你把答案中最大的m個數告訴她就可以了。給定乙個包含n n 3000...