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

Content

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

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

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

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

Input

多組輸入，以EOF作為結束

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

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

Output

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

Sample Input #1

Sample Output #1

6
1

測資資訊：

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

Hint ：

第一組範例：

(1,3) => 2

(3,9) => 6

(1,9) => 8

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

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

第二組範例：

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

Tags:

出處:

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

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」