OpenJ_Bailian

题目链接：OpenJ_Bailian - 3468

一开始，我以为只有3和5两个电池，看了别的题面发现理解错了，电池电量是随机的，而不是固定的3和5。
思路：设最大电池电量为 maxmaxmax ，其余电池的总电量为 sum1sum_1sum1 ，所有电池总电量为 sumsumsum 。第一种情况，sum1<=maxsum_1 <= maxsum1<=max ，此时可以用小电池一个一个与最大电量电池耗，可以发现结果是 sum1sum_1sum1 。第二种情况 sum1>maxsum_1 > maxsum1>max ，可以让多出来的 max−sum1max - sum_1max−sum1 先用掉，然后转化为第一种情况，结果即为 sum/2sum / 2sum/2。

代码：

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;int main()
{ios::sync_with_stdio(0);cin.tie(0);int n;while (cin >> n){double sum = 0, xmax = 0, sum1 = 0;double x = 0;for (int i = 0; i < n; i ++ ){cin >> x;sum += x;xmax = max(x, xmax);}sum1 = sum - xmax;if (sum1 <= xmax) printf("%.1lf\n", sum1);else printf("%.1lf\n", sum / 2);}return 0;
}

OpenJ_Bailian - 3468相关推荐

poj 3468 A Simple Problem with Integers(线段树区区)
题目链接: http://poj.org/problem?id=3468 题目大意: 给出N个数,和M次查询 C a b c 区间[a,b]的值都加上c Q a b 查询区间[a,b]值 ...
POJ 3468 A Simple Problem with Integers（线段树：区间更新）
http://poj.org/problem?id=3468 题意: 给出一串数,每次在一个区间内增加c,查询[a,b]时输出a.b之间的总和. 思路: 总结一下懒惰标记的用法吧. 比如要对一个区间范 ...
POJ 3468 线段树+lazy标记
lazy标记 Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit S ...
线段树专辑—— pku 3468 A Simple Problem with Integers
http://poj.org/problem?id=3468 典型的一道基于lazy传递的线段树题目,这题和一般题目不同的地方在于,它的每次操作不是简单的覆盖线段,而是累加.记得第一次写的时候纠结了好 ...
OpenJ_Bailian 2748
题目链接:OpenJ_Bailian 2748 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列. 我们假设对于小写字母有'a' < 'b' < - < 'y' &l ...
OpenJ_Bailian - 1088：滑雪
OpenJ_Bailian - 1088: Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你. ...
OpenJ_Bailian - 2711
OpenJ_Bailian - 2711 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编 ...
DNA Sorting（OpenJ_Bailian - 1007）
B - DNA Sorting 来源: OpenJ_Bailian - 1007 Time limit:1000 ms Memory limit:65536 kB OS:Linux ...
【线段树】【模板】讲解 + 例题1 HDU - 1754 I Hate It （点修改分数）+ 例题二 POJ - 3468 A Simple Problem with Integers（区间加值）
[线段树][模板]讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值) ...

OpenJ_Bailian - 3468

代码：

OpenJ_Bailian - 3468相关推荐

最新文章

热门文章