help
  • 板块P1223 排队接水
  • 楼主Smg18
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/3/30 17:40
  • 上次更新2023/10/28 05:09:56
查看原帖
help
529017
Smg18楼主2022/3/30 17:40
#include<bits/stdc++.h>
using namespace std;
struct T{
	long long a;
	int b;
};
T arr[1000000];
double ans;int brr[100000];
int cmp(T x,T y){
	return x.a<y.a;
}
int main(){
	int n;
	cin>>n;
	cout<<10;
	for(int i = 0;i<n;i++){
	cin>>arr[i].a;
	arr[i].b=i;
	}
	sort(arr,arr+n-1,cmp);
	for(int i =0;i<n;i++){
		cout<<arr[i].b+1<<" ";
		ans+=arr[i].a;
		brr[i]=ans;
	}
	ans=0;
	int i=0;double time=0;
	for(int j=n;j>1;j--) 
 	 {
   		i=n-j;
   		time+=arr[i].a*j;                 
  	}
	printf("%.2lf",time/n);
	return 0;
}

为啥最后两个反了

2022/3/30 17:40
加载中...