Openjudge 2469:电池的寿命
来源:互联网 发布:手机时间与网络同步 编辑:程序博客网 时间:2024/04/28 16:35
总时间限制: 1000ms 内存限制: 65536kB
描述
小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
思路
主要考察思维难度,代码简单;
找到最大的电池max,如果其余的相加之和大于等于max,则所有电池一定能够全部被合理用尽,答案为电池总量除2;
如果其余的相加之和小于max,则max不能全部用尽,答案为其余的和除2;
小贪心:我们总是把最大的放在游戏机里,然后填充它,这样总能把若干个电池缩减至三个电池,三个电池是否能够用尽,如样例所示,取决于最大值和其余两个的和的大小关系;
注意
电池的电量为任意数而非只有3和5(题面和样例坑人)
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;long long da,sum,n,dc[1010];int main(){ while((scanf("%lld",&n))==1){ da=-1; sum=0; for(int i=1;i<=n;i++){ scanf("%lld",&dc[i]); sum+=dc[i]; da=max(da,dc[i]); } if(sum-da<da) printf("%.1f\n",(double)(sum-da)); else printf("%.1f\n",((double)sum)/2); } return 0;}
- Openjudge 2469:电池的寿命
- noi.openjudge 2469:电池的寿命 贪心
- OpenJudge noi 2469 电池的寿命
- openjudge 3468 电池的寿命(规律)
- N 2469电池的寿命
- 【OpenJ 2469】电池的寿命
- NOI库2469 电池的寿命
- poj3468电池的寿命
- 贪心-电池的寿命
- 电池的寿命
- 电池的寿命
- poj 3468:电池的寿命
- 2469:电池的寿命(4.6算法之贪心)
- 改善你的电池寿命十倍PureMotive
- Noi题库 电池的寿命&&特殊密码锁
- 百炼 3468:电池的寿命
- 电池寿命:Android“电池”工具是如何工作的
- 硅阳极电池将节省电池寿命
- 递归-列出一个list中的所有的组合
- 机器学习中的数学(4)-线性判别分析(LDA), 主成分分析(PCA)
- 【转载】Android面试题集
- Java JUC---Volitale关键字
- Java 设计模式
- Openjudge 2469:电池的寿命
- java之字母加密练习
- 机器学习中的数学(5)-强大的矩阵奇异值分解(SVD)及其应用
- maven 国内镜像
- Hibernate中QBC限定条件查询
- Leetcode 61. Rotate List (旋转链表)
- LeetCode 2. Add Two Numbers
- 深入浅出Redis-Spring整合Redis
- CCF201503(1)经典 图像旋转