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

PandaLYL

于 2025-03-24 21:34:25 发布

阅读量150

点赞数 4

分类专栏： Openjudge 文章标签：算法 c++

本文链接：https://blog.csdn.net/Showitben/article/details/146487019

版权

Openjudge 专栏收录该内容

2 篇文章

订阅专栏

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