P1223 排队接水 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题解视频:A25 贪心算法 P1223 排队接水_哔哩哔哩_bilibili

code

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
struct node
{
	int t,id;
	bool operator<(node &b)const
	{
		return t<b.t;
	}
}a[N]; 
int main()
{
	int n;cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i].t,a[i].id=i;
	
	sort(a+1,a+n+1);
	
	for(int i=1;i<=n;i++)cout<<a[i].id<<" ";
	cout<<endl;
	
	//计算平均等待时间
	double Time;
	for(int i=1;i<=n-1;i++)
	{
	  Time+=a[i].t*(n-i);	
	} 
	
	printf("%.2lf",Time/n);
return 0;
}