Openjudge 2469:电池的寿命

题目传送门 Openjudge 电池的寿命

我们先找到电池寿命最大的一个，然后计算其他电池寿命的总和。

如果最大值大于其他电池寿命的总和，那答案就是剩下电池寿命的总和。因为其他电池都耗不过电池寿命最大的那个。

否则答案就是电池寿命总和除以 \(2\)，因为每次要放 \(2\) 个电池，所以要除以 \(2\)。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int n;

int main() {
	while (cin >> n) {
		double sum = 0, maxn = 0, a = 0;
		for (int i = 1; i <= n; i++) {
			cin >> a;
			maxn = max(a, maxn);
			sum += a;
		}
        // 注意保留 1 位小数
		if (sum - maxn < maxn) printf("%.1lf\n", sum - maxn);
		else printf("%.1lf\n", sum / 2.0);
	}
	return 0;
}