贪心算法——1229:电池的寿命
2021/12/19 22:49:49
本文主要是介绍贪心算法——1229:电池的寿命,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1229:电池的寿命 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7028 通过数: 3951 【题目描述】 小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 思路:不难发现,如果n==2,使用时间为小的那个数 如果n>2,使用时间为总时间/2
#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ double sum=0,t,min=1000000; for(int i=0;i<n;i++){ cin>>t; sum+=t; if(t<min) min=t; } if(n==2)printf("%.1lf\n",min); else printf("%.1lf\n",sum/2); } return 0; }
这篇关于贪心算法——1229:电池的寿命的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?