題目 2147:
信息學奧賽一本通T1319-排隊接水
時間限制: 2s
內(nèi)存限制: 192MB 提交: 696 解決: 182
題目描述
有n個人在一個水龍頭前排隊接水，假如每個人接水的時間為Ti，請編程找出這n個人排隊的一種順序，使得n個人的平均等待時間最小。
輸入格式
共兩行，第一行為n(1≤n≤1000)；第二行分別表示第1個人到第n個人每人的接水時間T1，T2，…，Tn，每個數(shù)據(jù)之間有1個空格。
輸出格式
有兩行，第一行為一種排隊順序，即1到n的一種排列；第二行為這種排列方案下的平均等待時間(輸出結(jié)果精確到小數(shù)點后兩位)。
樣例輸入
10
56 12 1 99 1000 234 33 55 99 812
樣例輸出
3 2 7 8 1 4 9 6 10 5
291.90
提示
零基礎(chǔ)同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情