电池的寿命(信息学奥赛一本通-T1229)
【题目描述】
小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
【源程序】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define INF 999999999
#define N 1001
using namespace std;
int a[N];
int main()
{int n;while(cin>>n){int sum=0;int max=-INF;for(int i=1;i<=n;i++){cin>>a[i];if(a[i]>max)max=a[i];sum+=a[i];}if(max>=sum-max)printf("%.1lf\n",(sum-max)*1.0);elseprintf("%.1lf\n",sum*1.0/2);}return 0;
}
电池的寿命(信息学奥赛一本通-T1229)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- 程序编译是出现field has incomplete type问题的解决
- Android数据库 之 SQLite数据库
- mycncart之微店管理功能
- CentOS7 安装 MySQL 和简单优化
- 【玩转cocos2d-x之十五】关卡选择的设计
- C++库(Google Breakpad)
- python flask html模板,python flask web开发实战 Jinja2模板
- 前端代码:html、css(图文混排)文字环绕 - 案例篇
- Kinect for Windows v2.0安装教程
- jQuery复习:第五章
- yyds!Java 性能优化的 50 个细节(珍藏版)
- 通过sql脚本可以从数据库中查到数据,但是通过jdbc却获取不到
- PHP银行卡信息基类大全
- 启动Apache时提示缺少vcruntime140.dll怎么解
- centos 7 屏蔽国外ip访问
- Sutton and Barto 教材中多臂老虎机(k-armed bandit testbed)模拟
- 百度apistore第三方登陆
- c语言科学记数法正确表示方法,输入: 用科学记数法表示的数据。即为符合C语言表示的科学记数法表示。 输出: 该...
- 苹果8plus什么用计算机,iphone8plus怎么把手机投屏到电脑显示器
- Android实现类淘宝多图评价