P1223 排队接水

题目描述

有 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≤n≤1000，1≤ti​≤10^6，不保证 ti​ 不重复。

#include<iostream>
#include<algorithm>
using namespace std;
struct Per{//结构体
	int id,v;
}p[10010];
bool cmp(Per a,Per b){
	return a.v<b.v;
}
long long sum,n,t[10001],water[1001],ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		scanf("%d",&p[i].v);
		p[i].id=i;
	}
	sort(p+1,p+1+n,cmp);
	for(int i=1;i<n;i++){
		sum+=p[i].v;
		ans+=sum;
		printf("%d ",p[i].id);
	}
	printf("%d\n%.2lf",p[n].id,1.0*ans/n);
	return 0;
}