還記得gardon給小希布置的那個作業麼?(上次比賽的1005)其實小希已經找回了原來的那張數表,現在她想確認一下她的答案是否正確,但是整個的答案是很龐大的表,小希只想讓你把答案中最大的m個數告訴她就可以了。
給定乙個包含n(n<=3000)個正整數的序列,每個數不超過5000,對它們兩兩相加得到的n*(n-1)/2個和,求出其中前m大的數(m<=1000)並按從大到小的順序排列。
輸入可能包含多組資料,其中每組資料報括兩行:
第一行兩個數n和m,
第二行n個數,表示該序列。
對於輸入的每組資料,輸出m個數,表示結果。輸出應當按照從大到小的順序排列。
4 41 2 3 4
4 55 3 6 4
7 6 5 5
11 10 9 9 8
#include///1000
using namespace std;
#define maxn 3005
int a[maxn];
int q[maxn*maxn/2];
int main()
{ int n,m;
while(~scanf("%d%d",&n,&m))
{for(int i=0;i
hdu 1280 前m大的數
背景 週末練習賽c題 學習 1.把乙個陣列裡的元素兩兩相加,類似於范德蒙行列式,用兩個迴圈可完成。2.輸出最後乙個數後面沒有空格要單獨輸出。3.把陣列開在全域性,可以避免爆棧,因為全域性變數不管是不是靜態的都儲存在記憶體靜態資料區。include include using namespace st...
HDU 1280 前m大的數
description 還記得gardon給小希布置的那個作業麼?上次比賽的1005 其實小希已經找回了原來的那張數表,現在她想確認一下她的答案是否正確,但是整個的答案是很龐大的表,小希只想讓你把答案中最大的m個數告訴她就可以了。給定乙個包含n n 3000 個正整數的序列,每個數不超過5000,對...
hdu 1280 前m大的數
problem description還記得gardon給小希布置的那個作業麼?上次比賽的1005 其實小希已經找回了原來的那張數表,現在她想確認一下她的答案是否正確,但是整個的答案是很龐大的表,小希只想讓你把答案中最大的m個數告訴她就可以了。給定乙個包含n n 3000 個正整數的序列,每個數不超...