學校有一堂地理課要做岩石觀察,老師請班長阿花幫忙整理岩石。
老師給每組一盒岩石堆來觀察與討論,每個盒子裡面一開始裝著不同數量的岩石。
為了讓盒的岩石數量趨於相近,老師希望從岩石數量最多的盒子中拿取多於平均數量(無條件捨去小數取整數)的岩石,
將這些岩石放入原始岩石數量最少的盒子中。
舉例來說,若三個盒子一開始分別裝著 4、5 和 7 顆岩石,
每個盒子應有的平均岩石數量為 (4+5+7)/3 = 5 顆。
第三個盒子的岩石最多,比平均多 2 顆,第一個盒子的岩石最少。
因此,阿花會從第三個盒子拿 2 顆岩石到第一個盒子。
最後每個盒子的岩石數量為 6、5 和 5 顆。
請你寫一個程式幫忙阿花重新分配盒子中的岩石數量。
輸入第一列有兩個整數 N (3 ≤ N ≤ 100) 表示盒子的數量,第二列有 N 個整
數 Xi (0 ≤ Xi ≤1000,1 ≤ i ≤ N) 分別表示每盒岩石數量。
輸出 N 個整數表示最後每盒石頭的數量。
3 4 5 7
6 5 5
7 1 7 3 9 6 8 2
5 7 3 5 6 8 2
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |