1319：【例6.1】排队接水

题目描述
有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。
输入
共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。
输出
有两行，第一行为一种排队顺序，即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
题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1319
解题思路
1.看到最大值最小值，我们马上就要想到贪心
2.我们来试着证明一下这个贪心是不是对的：
假设这个时候有n个人在打水,那么最后一个人也就是第n个人,它需要等前面n-1个人,那么他所需要等待的时间就是t[1]+t[2]+t[3]+……+t[n-1]+t[n],也就是说，越后的人，要等的时间越久，所以，我们要让打水时间少的人先排在前面,所以给他进行快排，在输入后，我们用sort
3.我们把上述结论整理一下可得:对于第i个人，从第i~n个人要等的时间为:a[i]*(n-i)
4.因为这道题还要将顺序进行输出，所以我们前面还要用一个结构体储存初始数据的编号
完整代码

#include<bits/stdc++.h>