杭電1208 前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 

sample output

7 6 5 5

11 10 9 9 8 

4567

891011

1213

1415

1617

1819

2021

2223

2425

2627

2829

3031

3233

3435

3637

#include

#include
using
namespace std;
bool
cmp(
int a,
int b)
int a[
3100
];int b[
3000
*3000/2
];int
main()}
sort
(b,b+t,cmp);
for(i=
0;i} return0;
}

前m大的數 HDU杭電1280 水

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

杭電ACM HDU1280 前m大的數

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

大數加法之杭電1047

include include define m 110 int num m void add char s int len strlen s for i len 1,j 0 i 0 i num1 j s i 0 for i 0 i9 int main memset num,0,sizeof num...