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