电池的寿命
来源:互联网 发布:文件批量重命名软件 编辑:程序博客网 时间:2024/04/26 16:36
2017.3.4 论语文的重要性1.0
描述
小S新买了一个掌上游戏机,这个游戏机由**两节**5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多的电池,就可以更加充分地利用它们,比如他有三个电池分别能用3、3、5小时,他可以先使用两节能用3个小时的电池,使用半个小时后再把其中一个换成能使用5个小时的电池,两个半小时后再把剩下的一节电池换成刚才换下的电池(那个电池还能用2.5个小时),这样总共就可以使用5.5个小时,没有一点浪费。
现在已知电池的数量和电池能够使用的时间,请你找一种方案使得使用时间尽可能的长。
输入
输入包含多组数据。每组数据包括两行,第一行是一个整数N (2 ≤ N ≤ 1000),表示电池的数目,接下来一行是N个正整数表示电池能使用的时间。
输出
对每组数据输出一行,表示电池能使用的时间,保留到小数点后1位。
样例输入
2
3 5
3
3 3 5
样例输出
3.0
5.5
… … … … … … … …代码o(∩_∩)o…↓…
#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;int t[10001];int main(){ int n,zd;//电池使用时间的最大值 double ans;//ans:time+ while(scanf("%d",&n)!=EOF) { zd=-1; ans=0; for(int i=1;i<=n;i++) { scanf("%d",&t[i]); zd=max(zd,t[i]); ans+=t[i]; } if(ans-zd>zd) printf("%.1lf\n",ans/2); else printf("%.1lf\n",ans-zd); } return 0;}
…………………………….注意…………………………….
while(scanf(“%d”,&n)!=EOF) 可写为while(~scanf(“%d”,&n))
(scanf的返回值由后面的参数决定
如果遇到错误或遇到end of file,返回值为EOF。)
…
i.“有的能使用5个小时,有的可能就只能使用3个小时”只是举个例子,而不是电池只有3小时、5小时两个规格。**
ii.小电池使用时间之和>大电池的使用时间→所有使用时间之和/2(电池都能用上)
……<…… →时间总和-大电池使用时间
- poj3468电池的寿命
- 贪心-电池的寿命
- 电池的寿命
- 电池的寿命
- poj 3468:电池的寿命
- N 2469电池的寿命
- Openjudge 2469:电池的寿命
- 【OpenJ 2469】电池的寿命
- 改善你的电池寿命十倍PureMotive
- NOI库2469 电池的寿命
- noi.openjudge 2469:电池的寿命 贪心
- OpenJudge noi 2469 电池的寿命
- Noi题库 电池的寿命&&特殊密码锁
- openjudge 3468 电池的寿命(规律)
- 百炼 3468:电池的寿命
- 电池寿命:Android“电池”工具是如何工作的
- 2469:电池的寿命(4.6算法之贪心)
- 硅阳极电池将节省电池寿命
- 多线程
- 50个概率题
- 让我看清你,EDS-T示波器视窗拓展功能-利利普技术特色系列No.117
- 从头开始实现神经网络:入门
- 【剑指offer】面试题8:旋转数组中的最小数字
- 电池的寿命
- [ windows程序设计(programing windows) ]
- 【程序员的技能点】——Git
- Redis学习笔记之NoSQL
- 【solr】——数据导入
- 创业总结
- Glide-源码详解
- 编程总结(三)C++ 操作mysql数据库的简单方法
- 玲珑杯 1099萌萌哒的第四题