T1319 排队接水

【题目描述】
有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
【源程序】

#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct {
	int i, minute;
} infor;
bool cmp(infor x, infor y) {
	return x.minute < y.minute;
}
int main() {
	int n, minsum = 0, tap = 0;
	bool flag = false;
	infor a[1005];
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i].minute);
		a[i].i = i;
	}
	sort(a, a + n, cmp);
	for (int i = 0; i < n; i++) {
		minsum += tap;
		tap += a[i].minute;
		if (flag) printf(" ");
		printf("%d", a[i].i + 1);
		flag = true;
	}
	printf("\n%.2lf\n", double(minsum) / n);
	return 0;
}