NOI2469-电池寿命
2018-01-09 10:07
232 查看
描述
小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
解法:
先算一下sum总和,如果sum减去最大值小于了最大值就说明没有什么组合可以更大的消耗最大值,这种情况的解就是其他值轮番的消耗最大值,结果就是sum减去最大值。
另一种情况就是sum减去最大值大于了最大值,这种情况的结果就是sum的一半。
代码:
小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
解法:
先算一下sum总和,如果sum减去最大值小于了最大值就说明没有什么组合可以更大的消耗最大值,这种情况的解就是其他值轮番的消耗最大值,结果就是sum减去最大值。
另一种情况就是sum减去最大值大于了最大值,这种情况的结果就是sum的一半。
代码:
#include<iostream> #include<algorithm> #include<string.h> using namespace std; #define MAX 1024 double arr[MAX]; int main(void){ int n; while (cin>>n){ memset(arr, 0, sizeof(arr)); int i = 0; double sum1 = 0; double _max = 0; for (; i < n; i++){ cin >> arr[i]; } for (i=0; i < n; i++){ sum1 += arr[i]; _max = max(_max, arr[i]); } cout << sum1 << " " << _max << endl; double ans = 0; if (sum1 - _max<_max){ ans = sum1 - _max; } else ans = sum1 / 2.0; cout << ans << endl; } system("pause"); return 0; }
相关文章推荐
- noi.openjudge 2469:电池的寿命 贪心
- OpenJudge noi 2469 电池的寿命
- 2469:电池的寿命(4.6算法之贪心)
- Noi题库 电池的寿命&&特殊密码锁
- Openjudge 2469:电池的寿命
- NOI库2469 电池的寿命
- N 2469电池的寿命
- 【OpenJ 2469】电池的寿命
- poj 3468:电池的寿命
- 电池寿命:Android“电池”工具是如何工作的
- 可延长智能机电池寿命的多核技术
- 测试揭秘:哪些笔记本电脑电池能达到承诺的寿命?
- 将长寿命电池的能量最大化
- 苹果公司宣布iPhone手机的电池寿命将超过预期
- 硅阳极电池将节省电池寿命
- LoRaWAN第1部分:如何为物联网获得15公里无线和10年电池寿命---凯利讯半导体
- 如何延长笔记本电池寿命
- ”好奇号“核电池寿命有多长?
- 电池的寿命
- android7.0的新特性--延长设备电池寿命和减少 RAM 使用