Code Forces68B

题意:给定n个数,他们之间可以互相传递一定的值,每次传递有k%的损失,现在需要进行若干次传递使得最终每个数都等于所有数的均值。
做法:设置两个量maxn和minn,不断地更新maxn和minn,直到两者相等。中间借助mid = (maxn+minn)/2进行比较。

代码:

#include <stdio.h>
#include <iostream>
using namespace std;
const int MAXN = 10000 + 5;
const double eps = 1e-6;
double a[MAXN];
int main(){
//	freopen("in.txt", "r", stdin);
	int n, k, i;
	cin >> n >> k;
	double maxn = 0, minn = 1000;
	for(i=0; i<n; i++){
		cin >> a[i];
		if(minn>a[i]) minn = a[i];
		maxn += a[i];
	}
	maxn /= n;
	while(maxn-minn>eps){
		double jar = 0;
		double mid = (maxn+minn)/2;
		for(i=0; i<n; i++){
			if(a[i]>mid) jar += (a[i]-mid)*(1-k/100.0);
			else jar -= (mid - a[i]);
		}
		if(jar>0) minn = mid;
		else maxn = mid;
	}
	cout.precision(9);
	cout << fixed << maxn << endl;
}



上一篇:网络子系统79_inet协议族


下一篇:【Zabbix】SNMPtrap实现主动监控的原理与安装配置