close
題目概要：
假如數字為X1、X2、X3...，那麼必須找到一個A，使得( |X1-A| + |X2-A| + |X3-A| + ... + |Xn-A|)為最小。
解題方向：
每個資料的第一個數字為有多少資料需要被處理(cases)，接下來就是資料(X1、X2 ... Xn)。
1. 找出中位數。
2. 計算有幾個和中位數一樣的數字。資料(cases)是偶數個時中位數有2個、資料是奇數個時中位數有1個。
3. 找出可能有幾種最小值(包含不在所輸入的資料裡面)，資料為奇數個時答案為1，資料為偶數個時答案為2個中位數相減加1。
程式碼：
文章標籤
全站熱搜
留言列表
