排队接水

有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。
输入格式
第一行为一个整数 n。
第二行n个整数，第i个整数 Ti
表示第i个人的等待时间 Ti
输出格式
输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。
思路：很简单的排序加贪心，因为要让节水时间越小的人在前面，所以直接把节水时间从小到大排序就可以了，这里我还手写了一个快排，注意快排交换数据的时候对应的编号也要交换，如果不想写的话直接重载一下sort即可；通过题意可知，等待的人数是在递减的，因为前面一个人已经接完水走了，假设我们n为10，i为1，则有9个人会等待他的接水时间，他的接水等待时间就等于num*(10-1),而到了10的时候，因为他后面已经没有人了，所以没有人需要等待他，那么他就等于num*(10-10),就相当于没有人需要等他的接水时间，稍微理解一下即可。上代码

#include<bits/stdc++.h>
using namespace std;
struct node{ //用一个结构体来存储数据与编号
	double num;
	int in;//编号
}a[1005];
void qsort(int l,int r){ //手写快排，注意交换数据的时候对应的编号也要交换
	int mid=a[(l+r)/2].num;
	int i=l,j=r;
	do{
		while(a[i].num<mid)i++;
		while(a[j].num>mid)j--;
		if(i<=j){
			swap(a[i].num,a[j].num);
			swap(a[i].in,a[j].in); //交换数据时，编号也要交换
			i++;j--;
		}
	}while(i<=j);
	if(l<j)qsort(l,j);
	if(i<r)qsort(i,r);
} 
int main(){
	int n;
	double sum=0;
	cin>>n;
	for(int i=1;i<=n;i++){
	   cin>>a[i].num; //输入数值，并且赋值对应编号
	   a[i].in=i;
	}
	qsort(1,n); //手写快排
	for(int i=1;i<=n;i++)cout<<a[i].in<<" ";//按节水时间从小到大输出对应编号
	cout<<endl;
	for(int i=1;i<=n;i++){/*/*///精华部分 注意求等待时间
		sum+=a[i].num*(n-i); //通过题意可知，等待的人数是在递减的，因为前面一个人已经接完水走了，假设我们n为10，i为1，则有9个人会等待他的接水时间，他的接水等待时间就等于num*(10-1),而到了10的时候，因为他后面已经没有人了，所以没有人需要等待他，那么他就等于num*(10-10),就相当于没有人需要等他的接水时间
	}
	printf("%.2lf",sum/n);//输出的时候注意要输出小数点后两位 
	return 0;
}