中中納新
description
新學期開學了，高一的小朋友們蹦蹦跳跳的入學了，oi小組也開始招收新同學了！
由於今年的宣傳很到位，有n個來報名的小朋友。已知乙個負責報名的人在同一時間內只能接待乙個小朋友，並且因為每個人的個人「素質」不同，報名的用時是不同的（比如：loli就比鳳姐用時間長）。有些意志特別不堅定的小朋友會因為等待時間太長而放棄報名，所以中中想要使平均等待時間最短。
中中現在想知道：1.如果只有他乙個人負責報名的最短平均等待時間
2.如果他讓手下k名oier負責報名的最短平均等待時間
已知n個人的報名用時，請你回答中中的問題。
注意：1.一旦有oier幫忙則中中就只負責大局而不負責報名了
2.乙個人的報名時間也算在這個人的等待時間裡
inputformat
第一行兩個整數n,k，n表示報名的小朋友數，k表示中中打算拉上的oier接下來的一行有n個整數，表示n個小朋友的報名用時
outputformat
輸出檔案有且僅有兩行。
第一行輸出只有中中負責報名的最短平均用時
第二行輸出有k個oier幫忙的最短平均用時
輸出保留小數點後2位,注意四捨五入
sampleinput
10 2
56 12 1 99 1000 234 33 55 99 812
sampleoutput
532.00
336.00
timelimitation
各個測試點1s
hint
40%的資料 n≤400 k≤100
60%的資料 n≤5000 k≤700
100%的資料 n≤10000 k≤1000
直接排序後貪心
var a:array[0..10000] of longint;
n,m,i,j,k,now,sum:longint;
procedure qsort(l,r:longint);
var i,j,k,x:longint;
begin
i:=l; j:=r; x:=a[(l+r) div 2];
repeat
while a[i]x do dec(j);
if i<=j then
begin
k:=a[i]; a[i]:=a[j]; a[j]:=k;
inc(i); dec(j);
end;
until i>j;
if iif lend;
begin
readln(n,m);
for i:=1 to n do
read(a[i]);
qsort(1,n);
j:=0; sum:=0;
for i:=1 to n do
begin
j:=j+a[i]; sum:=sum+j;
end;
writeln(sum/n:0:2);
sum:=0;
for k:=1 to m do
begin
now:=k; j:=0;
while now<=n do
begin
j:=j+a[now]; sum:=sum+j;
now:=now+m;
end;
end;
writeln(sum/n:0:2);
end.
LGOJ P1168 中位數 解題報告
lgoj p1168 中位數 我們要維護乙個長度不斷增加的序列的中位數，一般能想到的做法是動態開點線段樹。但是，實際上，我們可以使用堆來維護。我們使用兩個堆來維護當前的序列。乙個是大根堆，維護序列的前半段，乙個是小根堆，維護序列的後半段。加入元素時，若其比大根堆的堆頂還大，它理應放在序列的後半段，即...
衡陽八中1026windy數解題報告
windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少為2的正整數被稱為windy數。windy想知道，在a和b之間，包括a和b，總共有多少個windy數？包含兩個整數，a b。乙個整數。輸入樣例一 1 10 輸入樣例二 25 50 輸出樣例一 9 輸出樣例二 20 資料規模和約定 20...
藍橋杯 串中取3個不重複字母 解題報告
從標準輸入讀入乙個由字母構成的串 不大於30個字元 從該串中取出3個不重複的字元，求所有的取法。取出的字元，要求按字母公升序排列成乙個串。不同的取法輸出順序可以不考慮。例如 輸入 abc 則輸出 abc輸入 abcd 則輸出 abcabd acdbcd 輸入 abcaa 則輸出 abc 一開始以為就...