音乐网站开发技术,网络架构师论文,凡科建站案例,网站建设分为哪几个步骤Problem Description 通过悬崖的yifenfei#xff0c;又面临着幽谷的考验—— 幽谷周围瘴气弥漫#xff0c;静的可怕#xff0c;隐约可见地上堆满了骷髅。由于此处长年不见天日#xff0c;导致空气中布满了毒素#xff0c;一旦吸入体内#xff0c;便会全身溃烂而死。幸好y…Problem Description 通过悬崖的yifenfei又面临着幽谷的考验—— 幽谷周围瘴气弥漫静的可怕隐约可见地上堆满了骷髅。由于此处长年不见天日导致空气中布满了毒素一旦吸入体内便会全身溃烂而死。 幸好yifenfei早有防备提前备好了解药材料各种浓度的万能药水。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水体积V都相同浓度则分别为Pi%。并且知道针对当时幽谷的瘴气情况只需选择部分或者全部的万能药水然后配置出浓度不大于 W%的药水即可解毒。 现在的问题是如何配置此药能得到最大体积的当前可用的解药呢 特别说明由于幽谷内设备的限制,只允许把一种已有的药全部混入另一种之中即不能出现对一种药只取它的一部分这样的操作。 提示多种药水混合后的浓度(浓度1*体积1浓度2*体积2……)/(体积和) Input 输入数据的第一行是一个整数C表示测试数据的组数 每组测试数据包含2行首先一行给出三个正整数n,V,W(1n,V,W100) 接着一行是n个整数表示n种药水的浓度Pi%(1Pi100)。 Output 对于每组测试数据请输出一个整数和一个浮点数 其中整数表示解药的最大体积浮点数表示解药的浓度(四舍五入保留2位小数) 如果不能配出满足要求的的解药则请输出0 0.00。 Example Input 3 1 100 10 100 2 100 24 20 30 3 100 24 20 20 30 Example Output 0 0.00 100 0.20 300 0.23
#includestdio.h
int a[120];
void qsort(int l,int r)//快排
{ int il,jr,keya[l];
if(ij) return ;
while(ij)
{ while(ijkeya[j]) j--;
a[i]a[j];
while(ijkeya[i]) i;
a[j]a[i];
}
a[i]key; qsort(l,i-1); qsort(i1,r);
}
int main()
{ int t,n,v,w,i,j,k,m;
double s,sum;
scanf(%d,t);
for(k1;kt;k)
{ scanf(%d%d%d,n,v,w);
for(i0;in;i)
scanf(%d,a[i]);
qsort(0,n-1);
if(a[0]w)
{ printf(0 0.00\n);
continue;
}
else {
suma[0];m1;
for(i1;in;i)
{
ssuma[i];
if(s/(i1)w)//能配成功
{
sums; mm1;
continue;
}
else break;
}
ssum*v/(m*v);
vm*v;
printf(%d %.2lf\n,v,s/100);
}
}
return 0; }
