luogu1223：排队接水：排序+贪心

题目连接：该题是luogu试炼场的2-6：T4
noi题库有一道简单一点点的：接水问题；直接模拟就可以了，答案在这里。

---

题目大意：
1 给出n个人的接水时间；
2 求出接水总时间尽可能短；
3 这些人是可以自由排序的。

---

解题思路：
1 对全部人按照双关键字排序：
关键字1：接水时间；
关键字2：来的次序；
2 对过程求和，算出总时间；

---

上代码：
 

//luogu1223：排队接水： 
//解题思路：
//1 存开始的编号，排序
//2 做一次等待的总时间累计
//3 输出重新排序的编号，总时间/n 

#include<cstdio>
#include<algorithm>
using namespace std;

int n;
struct nod{int t,i;}a[1010];

bool cmp(nod x,nod y) //等待时间相同时，按照输入次序排序 
{
    if(x.t==y.t) return x.i<y.i;
    return x.t<y.t;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i].t),a[i].i=i;
    
    sort(a+1,a+1+n,cmp);
    
    double ans=0;//统计总等待时间 
    for(int i=2;i<=n;i++)
    {
        for(int j=1;j<i;j++)
        {
            ans+=a[j].t;
        }
    }
    
    for(int i=1;i<=n;i++) printf("%d ",a[i].i);printf("\n");
    printf("%.2lf",ans/n);
    
    return 0;
}