hrbust 哈理工oj 1588 神医【贪心】
来源:互联网 发布:大学英语单词读音软件 编辑:程序博客网 时间:2024/06/10 04:20
神医Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 140(33 users)Total Accepted: 43(31 users)Rating: Special Judge: NoDescription
Wd和Cc来到岛上之后,发现岛上空气十分干燥,Cc感觉到有点不适..
突然wd发现前方的一个小房子外挂着一个“医”字,进去之后发现了一个人,该人自称神医。神医知道他们的情况后对wd说:
我这儿有一些药水,可以解决你们的问题,但是药水的浓度至少达到W%才能发挥作用,现在有N种药水,而且他们的浓度都是已知的,他们的体积V也都是相同的,你们可以随意的拿走。
Wd从中选取了一些药水混合到一起带走,因为神医没有其他的测量工具,wd只能将其中一些药水完全倒入另一个药水瓶中,现在wd想知道他最多能配置出多大体积的可用的药水。
Input
多组测试数据,第一行一个整数T表示样例的数目;
每组测试数据分为两行:
第一行三个整数N,V,W(1<=N,V,W<=100);
第二行是N个整数Pi,表示N种药水的浓度Pi%(1<=Pi<=100)
对于每组测试数据,请输出一个整数和一个浮点数分别表示可用药水的最大体积和该药水的浓度(保留两位小数)
如果不能配置出可用的药水,输出0 0.00即可。
Sample Input3
2 100 26
20 30
1 100 10
9
3 100 24
20 20 30
Sample Output100 0.30
0 0.00
200 0.25
HintAuthor周洲@nova
思路:贪心求解、sort排序、一开始用化学公式写的,WA了,后来看别人的代码,没有用到化学公式,直接求平均数即可。。。
#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int a[110];int cmp(int a,int b){ return a>b;}int main(){ int t,n,v,w; while(~scanf("%d",&t)) { while(t--) { memset(a,0,sizeof(a)); scanf("%d%d%d",&n,&v,&w); for(int i = 0;i < n;++i) { scanf("%d",&a[i]); } int count = 0; double sum = 0; sort(a,a+n,cmp); for(int i = 0;i < n;++i) { sum+=(a[i]*1.0); if(sum/(i+1)<w) { sum-=(a[i]*1.0); break; } count++; } if(count==0) printf("0 0.00\n"); else printf("%d %.2lf\n",count*v,sum*1.0/(count*100)); } } return 0;}
0 0
- hrbust 哈理工oj 1588 神医【贪心】
- hrbust哈理工oj 1674 充电【贪心】
- hrbust 哈理工oj 1570 田忌赛马【贪心】
- hrbust 1935 哈理工oj 1935 PROBLEM-FIVE【贪心】
- hrbust 2080 哈理工oj 2080 链条【简单贪心】
- CodeForces Div124-1 hrbust 1474 哈理工oj 求字典序最大的子串【贪心】
- hrbust 哈理工oj 网线【MST+Prim】
- 哈理工oj/hrbust 1790 武林【DP】
- hrbust 哈理工oj 1330 邂逅【模拟】
- hrbust/哈理工oj 1877 区间【水题】
- Hrbust oj/哈理工 oj 1216数的划分
- 哈理工hrbust OJ 2225 解题报告 【递推】
- hrbust 哈理工OJ 1918 M数【数位dp基础】
- hrbust 哈理工OJ 2133 最快通过【dijkstra过】
- hrbust 哈理工oj 1752Page Rank【线段树好题】
- 哈理工oj hrbust 2267 从前的运算符【思维】
- hrbust 2147 哈理工oj 经理办公室【水题】
- hrbust 哈理工OJ 1498Elevator Trouble【BFS过】
- shell、cmd、DOS、python、php区别
- IOS单选框的实现
- PHP 用 curl 读取 HTTP chunked 数据
- time()函数和date()函数的区别
- 服务器共享Session和jsp四种会话跟踪技术
- hrbust 哈理工oj 1588 神医【贪心】
- vmstat
- Eclipse+Maven创建webapp项目<二>
- php递归函数的理解
- class.get...
- 购买百度开放云不得不看的实惠好贴!
- JAVA运算符
- 实践pom.xml
- 注解版struts2与spring整合(maven管理)