排队接水（结构体）

题目描述

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

输入格式

第一行为一个整数 �n。

第二行 �n 个整数，第 �i 个整数 ��Ti​ 表示第 �i 个人的接水时间 ��Ti​。

输出格式

输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。

输入输出样例

输入 #1复制

10 
56 12 1 99 1000 234 33 55 99 812

输出 #1复制

3 2 7 8 1 4 9 6 10 5
291.90

说明/提示

1≤�≤10001≤n≤1000，1≤��≤1061≤ti​≤106，不保证 ��ti​ 不重复。

#include <bits/stdc++.h>//万能头文件就是它
using namespace std;

const int N = 1010;

int n;

struct fun{
	int a;//输入的数 
	int b;//下标 
}s[N];

bool cmp(fun x, fun y){
	return x.a < y.a;//将结构题进行排序 
}
int main(){
	cin >> n;
	for(int i = 1; i <= n; i ++ ) cin >> s[i].a, s[i].b = i;
	
	sort(s + 1, s + 1 + n,cmp);//调用函数，实现排序 
	
	for (int i = 1; i <= n; i ++ ) {
		cout << s[i].b <<' ';
	}
	cout << endl;
	
	double sum = 0;
	for (int i = 1; i <= n; i ++ ){
		sum += s[i].a * (n - i);//公式的应用 
	}
	
	printf("%.2lf\n", sum / n);
	
	return 0;
	
}