HDU 2570 迷瘴(贪心)
迷瘴
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5472 Accepted Submission(s): 1853
幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。
幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。
现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知道,针对当时幽谷的瘴气情况,只需选择部分或者全部的万能药水,然后配置出浓度不大于 W%的药水即可解毒。
现在的问题是:如何配置此药,能得到最大体积的当前可用的解药呢?
特别说明:由于幽谷内设备的限制,只允许把一种已有的药全部混入另一种之中(即:不能出现对一种药只取它的一部分这样的操作)。
每组测试数据包含2行,首先一行给出三个正整数n,V,W(1<=n,V,W<=100);
接着一行是n个整数,表示n种药水的浓度Pi%(1<=Pi<=100)。
其中整数表示解药的最大体积,浮点数表示解药的浓度(四舍五入保留2位小数);
如果不能配出满足要求的的解药,则请输出0 0.00。
分析:
这题好恶心....WA了N次,仔细仔细再仔细!!
贪心思想。
代码如下:
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b)
{return *(int *)a-*(int *)b;
}int main()
{int n,W,p[105],V,T;int i,j;int index;double sum;scanf("%d",&T);while(T--){index=0;sum=0.0;scanf("%d %d %d",&n,&V,&W);for(i=0;i<n;i++)scanf("%d",p+i);qsort(p,n,sizeof(p[0]),cmp);for(i=0;i<n;i++){if(sum*index+p[i]<=W*(index+1)){index++;sum=(sum*(index-1)+p[i])/index;}elsebreak;}printf("%d %.2lf\n",index*V,sum/100.0);}return 0;
}
HDU 2570 迷瘴(贪心)相关推荐
- HDU - 2570 迷瘴 (贪心水题)
通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好yifenfe ...
- 【题解】 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 ...
- hdoj 2570 迷瘴
题目链接:迷瘴 题目大意:给你一个n,v,w,然后给你n个数p[i],代表有n种药,每种药的体积都是v,现在每种药的浓度为p[i]%,然后问你最多可以兑多少种药使得混合后药品的浓度不超过w%(药瓶不能 ...
- hdu-2570 迷瘴(贪心水题)
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
- codeUp 2143: 迷瘴 浮点计算|贪心
2143: 迷瘴 时间限制: 1 Sec 内存限制: 32 MB 提交: 666 解决: 201 [提交][状态][讨论版][命题人:外部导入] 题目描述 小明正在玩游戏,他控制的角色正面临着幽谷 ...
- HDU2570 迷瘴【贪心】
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
最新文章
- c语言相邻字符串字面量,C语言预处理#运算符的细节
- hive性能调优实战pdf_Nginx 性能调优实战
- 基本数据类型与表达式2 - 零基础入门学习Delphi03
- hp designiet 500_2020年HP学院壁纸
- 备份MySQL数据库的命令
- Ubuntu安装BackExec Remote Agent for Linux
- PWN-PRACTICE-BUUCTF-18
- 雅虎中国,奇虎全面杀入威客领域
- 22 年过去了,Java 依然是开发者最爱的编程语言!
- 排序算法-冒泡排序算法
- Git——三大分区【工作区 / 暂存区 / 版本区】
- paip.提高稳定性---自动检测sleep mysql数据库死连接以及kill
- wps重复上一步快捷键_Wps重复命令快捷键
- 金鱼的养殖知识大全(一)
- ffmpeg -progress读取进度
- 从线代角度图解:通解、特解、非齐次通解、非齐次特解、齐次通解、齐次特解
- 一、mysql数据库基本框架
- 偷学Python第十三天:字典的基本操作
- My Plan——大数据学习之路
- APP自动化简单理解(在python中实现简单的app自动化框架)
热门文章
- 2019写给对象的话_恋爱中写给对象看的说说 2019情侣间情话真实浪漫
- 利用DelayQueue与Delayed 完成异步延时操作
- 雨夜DNF辅助从零开始语音教程
- A40i-linux 扩展文件系统分区
- git clone 10054解决方案
- 利用Excel解决日期问题
- 华为、TCL、大疆,android经典项目案例
- 写作小技能:Media Platform 类型定位
- 无代码平台是什么意思 无代码开发平台的优缺点解析
- python随机字母不重复_PTA Python语言程序设计(7)7-2 输出10个不重复的英文字母 (15分)...