時間限制：1秒????????內存限制：128M

題目描述

有n個人在一個水龍頭前排隊接水，假如每個人接水的時間為Ti，請編程找出這n個人排隊的一種順序（若有多種順序則編號小的在前）， 使得n個人的平均時間花費最小。

輸入描述

輸入文件共兩行，第一行為n；第二行分別表示第 1 個人到第n個人每人的接水時間T1，T2，…，Tn，每 個數據之間有 1 個空格。n<200.

輸出描述

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

樣例

輸入

10							
56 12 1 99 1000 234 33 55 99 812

輸出

3 2 7 8 1 4 9 6 10 5
532.00

#include<cmath>
#include<cstdio>
#include<string>
#include<cstring>
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std;
int n; 
double sum;
struct node{int ti,id;
}a[1000];
bool cmp(node x,node y){if(x.ti ==y.ti ){return x.id <y.id ;}return x.ti <y.ti ;
}
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a[i].ti;a[i].id =i;}sort(a+1,a+n+1,cmp);for(int i=1;i<=n;i++){cout<<a[i].id  <<" ";}cout<<endl;for(int i=1;i<=n;i++){sum+=(n-i+1)*a[i].ti ;}printf("%.2lf\n",sum/n);return 0;
}