标签:52 药水 解药 int 编程 C语言 100 include 浓度
通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。
幸好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 1 100 10 100 2 100 24 20 30 3 100 24 20 20 30Sample Output
0 0.00 100 0.20 300 0.23
思路;贪心思路,尽量找浓度小的药水。先对药水按浓度从小到大排序。药水的浓度不大于w%就加入,
如果药水的浓度大于w%,计算混合后的总浓度,不大于w%就加入。否则结束。
#include <iostream> #include <cstdio> #include <string> #include <queue> #include <stack> #include <algorithm> #include <cmath> #include <list> #include <cstdlib> #include <cstring> using namespace std; bool cmp(int a,int b) { return a<b; } int main() { int a[105]; int c; double ans;//解药的浓度 int p;//最大体积 cin>>c; while(c--) { int n,v,w; cin>>n>>v>>w; for(int i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n,cmp); p=0; ans=0; for(int i=0;i<n;i++) { if(ans*p+v*a[i]<=w*(p+v))//新加的药水和原来的药水混合后浓度不大于w则加入,否则跳出 { ans = (ans*p+v*a[i])/(p+v); p=p+v; } else { break; } } printf("%d %.2f\n",p,ans/100); } return 0; }
标签:52,药水,解药,int,编程,C语言,100,include,浓度 来源: https://www.cnblogs.com/FantasticDoubleFish/p/14394182.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。