c++ t2018gc345排队接水

    t2018gc345排队接水     时限：1s 空间：256m

                                                 排队接水(water)

问题描述：

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

输入格式：

输入文件第一行为n（1<=n<=20000）；第二行到第n+1行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn。

输出格式：

输出文件有n+1行，第一行至第n行为一种排队顺序，即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<bits/stdc++.h>
using namespace std;
struct data
{
    long long zf;
    long long xh;
    
};
data p[20005];
bool px(data x,data y)
{
	if(x.zf==y.zf)
	{
		return x.xh<y.xh;
	}
	return x.zf<y.zf;
}
long long n,q=0;
double sum=0;
int main()
{
    cin>>n;
    q=n-1;
    for(long long i=1; i<=n; i++)
    {
        p[i].xh=i;
        scanf("%lld",&p[i].zf);
    }
    sort(p+1,p+1+n,px);
    for(long long i=1; i<=n-1; i++)
    {
	    
    	sum=sum+p[i].zf*q;
		q--;
    }
	 for(long long i=1; i<=n; i++)printf("%lld\n",p[i].xh);	
	 printf("%.2lf\n",sum/n);
    return 0;
}