标签：include OpenJ int max sum sum1 3468 xmax Bailian

题目链接：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;
}

标签：include,OpenJ,int,max,sum,sum1,3468,xmax,Bailian
来源： https://blog.csdn.net/weixin_60484917/article/details/122673803

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。