P1223 排队接水

最新推荐文章于 2024-07-22 15:16:14 发布

GG_wen

最新推荐文章于 2024-07-22 15:16:14 发布

阅读量105

点赞数 1

文章标签： c++ 贪心算法

本文链接：https://blog.csdn.net/l123k123/article/details/137689184

版权

本题为P1223 排队接水：

本体用到贪心：

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