排队接水

最新推荐文章于 2024-09-27 14:28:55 发布

奶茶加点盐

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量79

点赞数

分类专栏：贪心文章标签：算法

本文链接：https://blog.csdn.net/weixin_51652698/article/details/112850437

版权

贪心专栏收录该内容

4 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/*
采用结构体和一个cmp排序函数
*/
#include<bits/stdc++.h>
using namespace std;
typedef struct node{
	long long num;
	long long pos;
}aa;
bool cmp(aa x,aa y){
	return x.num<y.num;
}
int main() {
	long long n;
	cin>>n;
	aa pt[100000];
	double sum=0,ans;
	long long i,j,t,pos;
	for(i=1; i<=n; i++) {
		cin>>pt[i].num;
		pt[i].pos=i;
	}
	sort(pt+1,pt+n+1,cmp);
	for(i=1; i<=n; i++) {
		if(i==n)
			cout<<pt[i].pos;
		else
			cout<<pt[i].pos<<" ";
		sum+=(n-i)*pt[i].num;
	}
	cout<<endl;
	ans=sum/n*1.0;
	printf("%.2lf",ans);
	return 0;
}