[2077]迷障 sdutOJ

2024-05-07 12:23:41

迷瘴

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

通过悬崖的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。

示例输入

示例输出

0 0.00
100 0.20
300 0.23

这个题主要运用贪心的思想，先把药水浓度从小到大排序，然后从最小浓度开始，比较混合以后的药水浓度与题目要求的浓度。如果小于要求浓度，求出新的浓度，否则，跳出循环，输出混合后的浓度即可。

#include <stdio.h>
int main()
{int z,n,w,v;double t;int i,j,k;double p[100];scanf("%d",&z);for(i=0;i<z;i++){scanf("%d %d %d",&n,&v,&w);for(j=0;j<n;j++)scanf("%lf",&p[j]);for(k=0;k<n;k++)for(j=0;j<n-k-1;j++)if(p[j]>p[j+1]){t=p[j];p[j]=p[j+1];p[j+1]=t;}//将药液的浓度由小到大排列（冒泡排序）double  pi=0;//当前药液的浓度int ti=0;//当前药液的体积for(j=0;j<n;j++){if(pi*ti+p[j]*v<=w*(ti+v)){pi=(pi*ti+p[j]*v)/(ti+v);ti+=v;}elsebreak;}printf("%d %.2lf\n",ti,pi/100);}return 0;
}

转载于:https://www.cnblogs.com/jiangyongy/p/3971699.html

[2077]迷障 sdutOJ相关推荐

破除迷障：企业对Hadoop的六大误解
文章讲的是破除迷障:企业对Hadoop的六大误解,Hadoop是一种用于存储和分析大型数据集开源软件框架,可处理分布在多个现有服务器中的数据.Hadoop适合处理来自手机.电子邮件.社交媒体.传感器网 ...
hdu 2570 迷障（贪心）
迷瘴 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other Font: Times New R ...
Docker 被禁，K8S 救火！
2020,上云之年,产品云端化成为一种趋势.很多一线公司都已经构建了自己的私有云环境,比如阿里云.网易云.华为云等.而 Kubernetes 在众多容器编排技术中脱颖而出,由于具备扩展集群.滚动升级回 ...
kubernetes，什么鬼？
2020,上云之年,产品云端化成为一种趋势.在一线城市,很多公司都已经构建了自己的私有云环境,比如阿里云.网易云.华为云等.而 Kubernetes 作为基于容器编排领域的王者,具备扩展集群.滚动升级 ...
精进：如何成为一个很厉害的人---书摘（转）
前言前几天看网易云课堂的过程中无意发现了采铜的直播,受益良多,于是找来他的<精进>来细细品读,下面是一些个人认为比较发人深省的内容,希望能给求索在成为大牛路上人一些启发: 序言在这本书 ...
合流超几何函数_【初中数学大招流】从平面几何到解析几何
写在前面: 本文适合初三学生: 本文所讲的方法,可供平时的学习开拓思维,考试时也许可以帮你得分,但请慎用! 创作不易,喜欢的话不要只收藏呀,双击屏幕有惊喜哦~ 2019.6.2 更新了一道例题& ...
精进：如何成为一个很厉害的人---书摘
前言前几天看网易云课堂的过程中无意发现了采铜的直播,受益良多,于是找来他的<精进>来细细品读,下面是一些个人认为比较发人深省的内容,希望能给求索在成为大牛路上的人一些启发: 序言在这本 ...
Docker这么香，为啥还要K8S？
2020,上云之年,产品云端化成为一种趋势.很多一线公司都已经构建了自己的私有云环境,比如阿里云.网易云.华为云等.而 Kubernetes 在众多容器编排技术中脱颖而出,由于具备扩展集群.滚动升级回 ...
小记：《技术进步引发的灵感革命》网易游戏学院第二届公开日
昨天参加了网易游戏学院的公开日<技术进步引发的灵感革命>,干货十足,期间做了一些笔记,分享一下. 在广州好几年了,也是第一次到科韵路信息港,下午去的早了些就在周围逛了逛,熟悉了一下地形和周 ...
【互动媒体技术】有关十二个“一”的文艺创作-拓展
<十个"一"的千年故事--琴心剑魄今何在> 人物介绍 *注:以下图片资源均来源于网络. 1.欧阳少恭身世: 欧阳少恭的前身是太子长琴,太古时的三界第一乐师.太子长琴被 ...

最新文章

热门文章