题目链接:OpenJ_Bailian - 3468
- 一开始,我以为只有3和5两个电池,看了别的题面发现理解错了,电池电量是随机的,而不是固定的3和5。
- 思路:设最大电池电量为 m a x max max ,其余电池的总电量为 s u m 1 sum_1 sum1 ,所有电池总电量为 s u m sum sum 。第一种情况, s u m 1 < = m a x sum_1 <= max sum1<=max ,此时可以用小电池一个一个与最大电量电池耗,可以发现结果是 s u m 1 sum_1 sum1 。第二种情况 s u m 1 > m a x sum_1 > max sum1>max ,可以让多出来的 m a x − s u m 1 max - sum_1 max−sum1 先用掉,然后转化为第一种情况,结果即为 s u m / 2 sum / 2 sum/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;
}