求助题目
  • 板块P1223 排队接水
  • 楼主pengzy
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/1 16:28
  • 上次更新2024/6/1 18:54:55
查看原帖
求助题目
716206
pengzy楼主2024/6/1 16:28

rt,在求和的时候维护前缀和为什么不对

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
	int x=0,f=1;char c=getchar();
	while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
	while(isdigit(c)){x=x*10+c-48;c=getchar();}
	return x*f;
}
inline void write(int x)
{
	if(x>9)write(x/10);
	putchar(x%10+48);
}
const int Max=1e3+10;
int n;
double s;
struct node{
	int t,p;
}a[Max];
bool cmp(node x,node y)
{
	return x.t<y.t;
}
int main()
{
	n=read();
	for(int i=1;i<=n;i++) {
		a[i].t=read();
		a[i].p=i;
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++)cout<<a[i].p<<' ';
	cout<<endl;
	for(int i=2;i<=n;i++)
		a[i].t+=a[i-1].t;
	for(int i=1;i<=n;i++)s+=a[i].t;
	//for(int i=1;i<=n;i++)s+=a[i].t*(n-i);
	printf("%.2lf",s/n);
	return 0;
}
2024/6/1 16:28
加载中...