排队接水（贪心）

描述

有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。

输入描述

共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。

输出描述

有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。

用例输入 1 

10
56 12 1 99 1000 234 33 55 99 812

用例输出 1 

3 2 7 8 1 4 9 6 10 5
291.90

代码如下：

#include<bits/stdc++.h>
using namespace std;
struct jie{//记录每个人打水时间和下标
    int x;
    int y;
};
bool cmp(jie b,jie c){
    if(b.x>c.x){
        return 0;
    }else if(b.x==c.x){
        return 0;
    }
    return 1;
}
int main(){
    int n;
    jie a[1001];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i].x;
        a[i].y=i+1;//记录下标
    }
    double s=0;
    sort(a,a+n,cmp);//从小到大排序，速度越快总的等候时间越少
    for(int i=0;i<n;i++){
        cout<<a[i].y<<" ";
        s+=a[i].x*(n-i-1);//记录每个人等候时间
    }
    s/=n;
    printf("\n%.2lf",s);
    return 0;
}