#P1172. 旅行排隊洗白白問題
旅行排隊洗白白問題
題目描述
有 n 個人一起去旅行,入住了一間獨立屋,但只有一個沐浴間,大家都要排隊洗白白,為了大家能夠盡快完成,小明提出了一個辦法,就是先把大家編號 ( 1 ~ n ) 並把自己預計的洗白白時間寫出來,然後排一個次序,令到 n 個人的平均等待時間要最小,為了大家的幸福著想,請寫一個程序幫忙吧!
輸入格式
第一行為一個正整數 n
第二行有 n 個正整數,代表各人的洗白白時間,依次為編號1的時間, 接著編號2的時間...到編號n的時間。
輸出格式
輸出一行 n 個整數,表示平均等待時間最小的排序順序。(輸出編號)
如果時間相同則編號較小的行先。
Samples
10
56 12 1 99 1000 234 33 55 99 812
3 2 7 8 1 4 9 6 10 5
提示
測試數據:1 <= n <= 1000, 1 <= t <= 1000000
原始資料
- Zero1 題號:
b173 - Hydro 題號:
Z1173 - Locale:
zh_TW - Display:
practice