Problem 10041 Vito's Family

此題需將 n 個數由小到大排列後，找出索引為 n / 2 的值，就是中間數 mid，再將這中間數去與所有其他的數相減曲絕對值，累加起來的值為解。關鍵 C 語言程式碼如下：

mid = doorplate[n / 2];
for (i = 0; i < n; i ++)
{
    total += abs(mid - doorplate[i]);
}
printf("%d\n", total);

其中 doorplate 陣列為排序好的數列。

By David.K

p10041題目連結
回ACM題庫目錄
回首頁