【題目描述】

有n個人在一個水龍頭前排隊接水，假如每個人接水的時間為Ti，請程式設計找出這n個人排隊的一種順序，使得n個人的平均等待時間最小。

【輸入】

共兩行，第一行為n(1≤n≤1000)；第二行分別表示第1個人到第n個人每人的接水時間T1，T2，…，Tn，每個資料之間有1個空格。

【輸出】

有兩行，第一行為一種排隊順序，即1到n的一種排列；第二行為這種排列方案下的平均等待時間(輸出結果精確到小數點後兩位)。

【輸入樣例】

10							
56 12 1 99 1000 234 33 55 99 812

【輸出樣例】

3 2 7 8 1 4 9 6 10 5
291.90

【源程式】

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
struct people{
    int num;
    int time;
}arr[5000];
bool cmp(people a,people b)
{
    return a.time<b.time;
}
int main()
{
    int n;
    int i;
    double time_sum=0,time_average;
    cin>>n;
    for(i=1;i<=n;i++)	
    {
        cin>>arr[i].time;
        arr[i].num=i;
    }
    sort(arr+1,arr+1+n,cmp);
    
    for(i=1;i<=n;i++)	
    {
        cout<<arr[i].num<<" ";
    	if(n-i>=1)	time_sum+=arr[i].time*(n-i);
    }    
    time_average=time_sum/n;
    
    cout<<endl;
    cout<<setiosflags(ios::fixed)<<setprecision(2);
    cout<<time_average<<endl;
        
    return 0;
}