回『競賽題庫』
d501. 第二題：數列最小值
Tags :
Accepted rate: 409人/ 563人 ( 73%) [非即時]
評分方式：
Tolerant

最近更新 : 2009-10-25 12:05

Content
輸入一數列(X1,X2,...,Xn)，找到整數A(有可能有多個解)，使得( |X1-A| + |X2-A| + ... + |Xn-A| ) 為最小值。
Input
每一組測試資料以一個數n(0<n<=1000000)開始，n代表數列中的數的個數。 接下來為這n個數，這些數都大於等於0。
Output
輸出A所有可能的值。
Sample Input #1 
2
10
10
4
2
2
3
4
Sample Output #1 
A=10
A=2、3
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint ：
Tags:
出處:
98學年度 高雄市 資訊學科能力競賽 [管理者： magrady (元元) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
17315 tzuchunchen1 ... (TCC) d501
__注意
1651 2019-04-04 21:36