Openjudge 4.6算法之贪心/电池的寿命

题目传送门 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;
}