题目名称	2053. 电池的寿命
输入输出	`dianchi.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	5
题目来源	NVIDIA 于2015-10-05加入
开放分组	全部用户
提交状态
分类标签	基本计数贪心数学
	分享题解

通过：44，提交：93，通过率：47.31%
路人甲	100	0.000 s	0.17 MiB	Pascal
グッド大きな萌菌	100	0.001 s	0.17 MiB	Pascal
mikumikumi	100	0.001 s	0.29 MiB	C++
forever	100	0.001 s	0.29 MiB	C++
Skyo	100	0.001 s	0.29 MiB	C++
lenibomb	100	0.001 s	0.30 MiB	C++
stdafx.h	100	0.001 s	0.30 MiB	C++
Dissolute丶Tokgo	100	0.001 s	0.31 MiB	C++
waijsf	100	0.002 s	0.17 MiB	Pascal
0	100	0.002 s	0.29 MiB	C++

关于电池的寿命的近10条评论(全部评论)
莫名尴尬.....答案与输出一样，还报错。。。。 fate1 2017-03-04 18:23 7楼
其实，这是可以推出公式的。。然后就不需要贪心了0.0 グッド大きな萌菌 2015-10-30 14:13 6楼
原来只要记录最大值，我还傻傻地用了优先队列…… liu_runda 2015-10-13 09:55 5楼
LYC!!!@kulu 0 2015-10-09 20:51 4楼
局部变量赋初值落尘 2015-10-06 18:31 3楼
这个证明其实很简单。。 mikumikumi 2015-10-06 14:34 2楼
测试数据一改就科学多了 NVIDIA 2015-10-05 21:36 1楼

2053. 电池的寿命

★ 输入文件：dianchi.in 输出文件：dianchi.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

小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

【提示】

经典的入门题

【来源】

POJ 3468