2010年4月24日 星期六

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題庫目錄
回首頁

沒有留言: