九度oj 1435
来源:互联网 发布:淘宝开店虚拟产品 编辑:程序博客网 时间:2024/06/06 20:52
- 题目描述:
通过悬崖的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。
- 样例输入:
31 100 101002 100 2420 303 100 2420 20 30
- 样例输出:
0 0.00100 0.20
300 0.23
#include<stdio.h>#include<stdlib.h>int comp( const void *a,const void *b){ return *(int*)a-*(int*)b;}int main(){ int n,v,w,pi[100],m,i,sum,sum1; double p; scanf("%d",&m); while(m-->0) { scanf("%d%d%d",&n,&v,&w); for(i=0;i<n;i++) { scanf("%d",&pi[i]); } qsort(pi,n,sizeof(int),comp); if(pi[0]>w) { printf("0 0.00\n"); continue; } sum=pi[0]; p=pi[0]; sum1=v; for(i=1;i<n;i++) { sum+=pi[i]; if((double)sum/(i+1)>(double)w) break; p=(double)sum/(i+1); sum1+=v; } printf("%d %.2lf\n",sum1,p/100); } }
0 0
- 九度oj 1435
- 九度OJ 1435 迷瘴
- 【九度OJ】:九度OJ 1050
- 【九度OJ】:九度OJ 1053
- 【九度OJ】:九度OJ 1056
- 【九度OJ】:九度OJ 1059
- 【九度OJ】:九度OJ 1206
- 题目1435:迷瘴 九度OJ
- 九度oj 题目1435:迷瘴
- 九度OJ:1000
- 【九度OJ】 1006
- 九度 OJ 1499
- 九度OJ-1002
- 九度OJ-1003
- 九度OJ 1004
- 九度OJ 1003
- 九度oj 采药
- 九度OJ 1001
- Linux性能测试 pmap命令
- cisco 交换机中ip default-gateway命令
- Linux傻瓜式搭建GitLab服务
- 犹太教中极端保守的教派正在毁灭以色列
- VirtualBox复制虚拟机
- 九度oj 1435
- SQL Server查询分页
- 搭建开发板nfs文件系统
- JavaScript基础1:JavaScript 错误 - Throw、Try 和 Catch
- 辛弃疾 《青玉案》
- android--UI介绍(未更新完)
- Codeforces Round #313 (Div. 2) C. Gerald's Hexagon 几何
- 算法思想:枚举与剪枝
- Core Animations一些常用常忘的吧