#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