HDU - 2570 迷瘴 (贪心水题)
幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。
幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。
现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知道,针对当时幽谷的瘴气情况,只需选择部分或者全部的万能药水,然后配置出浓度不大于 W%的药水即可解毒。
现在的问题是:如何配置此药,能得到最大体积的当前可用的解药呢?
特别说明:由于幽谷内设备的限制,只允许把一种已有的药全部混入另一种之中(即:不能出现对一种药只取它的一部分这样的操作)。
Input
输入数据的第一行是一个整数C,表示测试数据的组数;
每组测试数据包含2行,首先一行给出三个正整数n,V,W(1<=n,V,W<=100);
接着一行是n个整数,表示n种药水的浓度Pi%(1<=Pi<=100)。
Output
对于每组测试数据,请输出一个整数和一个浮点数;
其中整数表示解药的最大体积,浮点数表示解药的浓度(四舍五入保留2位小数);
如果不能配出满足要求的的解药,则请输出0 0.00。
Sample Input
3
Sample Output
0 0.00
//贪心 让浓度小的先#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[105];
int main()
{int t;cin>>t;while(t--){int n,v,w;cin>>n>>v>>w;for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n);double sum=0,s=0;int ans=0;for(int i=0;i<n;i++){s=s+a[i]*v; //总溶质if(s/(v*(i+1))<=w) //计算浓度{sum=s/(v*(i+1));ans++;}elsebreak;}printf("%d %.2f\n",ans*v,1.0*sum/100);}return 0;
}
HDU - 2570 迷瘴 (贪心水题)相关推荐
- hdu-2570 迷瘴(贪心水题)
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
- HDU 2570 迷瘴(贪心)
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- 【题解】 HDU 2570 迷瘴
通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好yifenfe ...
- HDU 2570 迷瘴
题目链接 题意 给你N瓶药水,每个药水的体积为V,要求配的浓度为W,问最多能配多少体积的药水满足浓度不超过W,输出最大体积,和药水的浓度. AC 题解 因为药水的体积相同,这个题可以转化成在平均数不超 ...
- hdu 2570 迷瘴
Description 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而 ...
- hdu 2570 迷障(贪心)
迷瘴 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other Font: Times New R ...
- HDU 6264 Super-palindrome(CCPC2017杭州) 水题
http://acm.hdu.edu.cn/showproblem.php?pid=6264 题目大意:给定字符串TTT,使得该字符串的每个长度为奇数的子串都是回文串,求至少要修改的字符的数量. 思路 ...
- hdu 2041:超级楼梯(水题,递归)
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
- 【HDU - 5585】Numbers (水题,数学,数论)
题干: There is a number N.You should output "YES" if N is a multiple of 2, 3 or 5,otherwise ...
最新文章
- 引用 引用 引用 学会求知 学会共处 学会做人 学会做事
- Mysql错误代码大全
- document.forms用法
- Facebook:对比COPA 与CUBIC,BBR v1在拥塞控制及视频质量的表现
- webrtc java api_WEBRTC--简单入门实例
- 如何理解 new (...args: any[]) => any
- 如何创建可扩展的Java应用程序
- android uri db,Android ContentProvider封装数据库和文件读写总结
- oracle schema_了解Oracle备份恢复的知识
- Linux学习总结(四十四)lnmp之php-fpm相关配置
- tomcat ---- 常用服务器
- 创建一个简单的MFC程序
- 如何批量打印jpg图片
- python 模拟键盘_用Python模拟键盘输入
- delphi7中的指针
- 百度乐居能否引领房地产市场新风向标?
- Android安全机制(二)
- 分布式数据库系统面临的问题和挑战
- 【毫米波雷达】雷达频段从24GHz到77GHz,提高分辨率和精度
- 数据结构和算法(第九章哈希表)