当前位置: 首页 > ops >正文

电池的寿命(不清楚是什么类型/虽然有标明是贪心)

这道题做起来心累呀!

题目意思是给你一串值,每个值代表电池的存电量,你可以交替使用,若要使机器工作,必须要有两个电池同时工作,问你最多工作多长时间。

这题的思路是:

当除最大电池外的其余所有电池的可用时长都小于最大电池时,其他电池相当于轮流陪着最大电池耗尽。

如果不是这种情况,那么所有电池就可以混在一起,来回切换,也就是最后的时长是所有时长的 和除以2

有了这个思路那就可以直接看代码了

// 电池的寿命
# include<iostream>
# include<vector>
# include<iomanip>
using namespace std;int main()
{int N;cin>>N;vector<int> arr(N);int max = 0;int sum = 0;for(int i=0;i<N;i++){cin>>arr[i];if(max<arr[i]){max = arr[i];}sum+=arr[i];}double result;if(max>sum-max)result = sum-max;else{result = 1.0*sum/2;}cout<<fixed<<setprecision(1)<<result<<endl;return 0;
}

最让人头大的是刚才的思路想不出来啊,不知道是不是越来越笨了。另外一个是他要求只能是整数或以.5结尾(最后说给的例子还不一致,😂)

这里还需要知道的是怎么在C++里面规定输出一位

用到头函数# include<iomanip>

然后是cout<<fixed<<setprecision(1)<<result<<endl;

前面的cout<<fixed<<setprecision(1)是固定要写的,特别是fixed这个词及其顺序,1代表小数点后几位,会用的话比C方便很多

http://www.xdnf.cn/news/5169.html

相关文章:

  • NVMe控制器IP设计之接口模块
  • 机器学习 day02
  • PD快充诱骗协议芯片XSP04D与主板共用一个Type-C和电脑传输数据
  • 关于Spring
  • 小刚说C语言刷题—1078求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值
  • 巡检机器人数据处理技术的创新与实践
  • 【Redis】string
  • Git 时光机:修改Commit信息
  • Java零组件实现配置热更新
  • gitkraken 使用教程
  • ai agent(智能体)开发 python3基础14:在python 中 总能看到方法里面套方法,那什么时候用这种方式合适呢?
  • Python常见面试题
  • LWIP的IP协议笔记
  • 通俗的理解MFC消息机制
  • 理解计算机系统_并发编程(2)_基于I/O复用的并发(一):select浅解
  • 如何理解编程中的递归、迭代与回归?
  • Shell 脚本编程1(常用命令+概述)
  • 在 Elasticsearch 中删除文档中的某个字段
  • Web自动化测试入门详解
  • 【深入理解SpringCloud微服务】手写实现一个微服务分布式事务组件
  • 如何阅读、学习 Linux 2 内核源代码 ?
  • ADI ADRV902x的射频模拟信号输入输出端口的巴伦匹配
  • nvme Unable to change power state from D3cold to D0, device inaccessible
  • akshare爬虫限制,pywencai频繁升级个人做量化,稳定数据源和券商的选择
  • HTTP 的发展史:从前端视角看网络协议的演进
  • Java字节缓冲流高效读写文件指南
  • 【论文阅读】——一些小tips和测试
  • DS18B20温度传感器
  • 问题解决思路:numpy:DLL load failed
  • 贪心算法专题(Part2)