【WA】九度OJ题目1435:迷瘴
- 题目描述:
-
通过悬崖的yifenfei,又面临着幽谷的考验——
幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。
幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。
现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知道,针对当时幽谷的瘴气情况,只需选择部分或者全部的万能药水,然后配置出浓度不大于 W%的药水即可解毒。
现在的问题是:如何配置此药,能得到最大体积的当前可用的解药呢?
特别说明:由于幽谷内设备的限制,只允许把一种已有的药全部混入另一种之中(即:不能出现对一种药只取它的一部分这样的操作)。
- 输入:
-
输入数据的第一行是一个整数C,表示测试数据的组数;
每组测试数据包含2行,首先一行给出三个正整数n,V,W(1<=n,V,W<=100);
接着一行是n个整数,表示n种药水的浓度Pi%(1<=Pi<=100)。
- 输出:
-
对于每组测试数据,请输出一个整数和一个浮点数;
其中整数表示解药的最大体积,浮点数表示解药的浓度(四舍五入保留2位小数);
如果不能配出满足要求的的解药,则请输出0 0.00。
- 样例输入:
-
3 1 100 10 100 2 100 24 20 30 3 100 24 20 20 30
- 样例输出:
-
0 0.00 100 0.20 300 0.23
代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<math.h>
using namespace std;
#define eps (1e-8)
int main()
{int C;int V;int W;int n;int i,j;float pi[100+1];//浓度float nowpi;//当前浓度float nextpi;cin>>C;for(i=0; i<C; i++){cin>>n>>V>>W;for(j=0; j<n; j++){cin>>pi[j];}sort(pi,pi+n);if(pi[0]>W){cout<<"0 0.00"<<endl;}else{nowpi=pi[0];for(j=1; j<n; j++){nextpi=(nowpi*j+pi[j])/(j+1);if(nextpi<W||fabs(nextpi-W)<eps)// if(nextpi<=W){nowpi=nextpi;}else{break;}}printf("%d %.2f\n",j*V,nowpi/V);}}return 0;
}
转载于:https://www.cnblogs.com/2012begin/p/3288932.html
【WA】九度OJ题目1435:迷瘴相关推荐
- 九度oj 题目1435:迷瘴
题目描述: 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好y ...
- 九度OJ 题目1179:阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
- 九度OJ 题目1069:查找学生信息 随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
- 九度OJ 题目1203:IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
- 九度OJ—题目1032:ZOJ
题目描写叙述: 读入一个字符串.字符串中包括ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出.当某个字符用完时,剩下的仍然依照ZOJ的顺序输出. 输入: 题目包括多组用例,每组用例占一行,包括ZOJ ...
- 九度oj 题目1411:转圈
题目描述: 在一个有向图有n个顶点(编号从1到n),给一个起点s,问从起点出发,至少经过一条边,回到起点的最短距离. 输入: 输入包括多组,每组输入第一行包括三个整数n,m,s(1<=n< ...
- 九度oj 题目1354:和为S的连续正数序列
题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久, ...
- 九度oj 题目1376:最近零子序列
题目描述: 给定一个整数序列,你会求最大子串和吗?几乎所有的数据结构与算法都会描述求最大子串和的算法.今天让大家来算算最近0子串和,即整数序列中最接近0的连续子串和.例如,整数序列6, -4, 5, ...
- 九度oj 题目1078:二叉树遍历
题目1078:二叉树遍历 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5326 解决:3174 题目描述: 二叉树的前序.中序.后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历 ...
最新文章
- 售达方、送达方的区别
- 1598: TomCat的环(快速幂+染色问题)
- 第七届蓝桥杯决赛真题 - 凑平方数-全排列+dfs+set去重
- php如果能编译就完美了,centos7 完美编译PHP7 php-7.2.10.tar.gz
- 获取页面所有属性并生成html6,JavaScript基础练习题(三)
- ASP.NET MVC数据标记验证
- LeetCode--75.颜色分类(三路快排,计数排序)
- Javascript中四种函数调用方式
- 层次分析法-yaahp软件使用
- FFMPEG实现RTSP中H264数据流解码 并且实时播放
- python贴吧-qpython贴吧
- iPhone模拟器部分操作
- html蒙版源代码,jquery蒙版控件实现代码_jquery
- lintcode1485. 圣杯咒语
- php开发电脑i56200u,Intel Core i5-6200U性能跑分和评测 | ZMMOO
- python画人脸代码_10行代码实现python人脸识别
- 快手信息流投放平台:快手电商宣告成年
- base64 hash256 编码不一致问题
- 计算机基础 -- 硬件篇
- SpringBoot + Springmvc集成guava