a277. 高手寂寞 - 高中生程式解題系統

內容

差距，永遠是差距；不懂，永遠是不懂─［高手寂寞］依韻

人的實力難免會有些許的落差，而今天你擁有了一支軍隊，

你想要以中位數大略估計一下軍隊中實力落差的嚴重程度，

假設有k組差距，則中位數定義為排序後從小數來第k/2組

輸入說明

多組輸入，以EOF作為結束

第一行有一個正整數n(2<=n<=100000)，代表軍隊中有n個人

第二行有n個正整數Ai(0<Ai<=1000000000)，代表每個人實力量化後的數值

輸出說明

一個數字，代表軍中C(n,2)=n*(n-1)/2組差距中的中位數

範例輸入 #1

範例輸出 #1

6
1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <10M

提示：

第一組範例：

(1,3) => 2

(3,9) => 6

(1,9) => 8

而2,6,8的中位數為6

若k為偶數時直接取第k/2個數字即可，不必平均

第二組範例：

1,1,1,2,2,3 之中位數為 1

標籤:

出處:

[管理者： VacationClub (雄中公假社) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」