hdu 2570 （贪心）

点击打开链接

注意浓度的算法

#include"stdio.h"
#include"algorithm"
using namespace std;
int main()
{int t;int i;int n,v;int w,p[101];scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&v,&w);for(i=0;i<n;i++)scanf("%d",&p[i]);int V;double P;V=0;P=0;i=0;sort(p,p+n);while(P*V+p[i]*v<=w*(V+v)&&i<n){P=(P*V+p[i]*v)/(V+v);V+=v;i++;}printf("%d %0.2f\n",V,P/100);}return 0;
}

转载于:https://www.cnblogs.com/yyf573462811/archive/2013/04/05/6365131.html

hdu 2570 （贪心）相关推荐

hdu 2570 贪心
贪心的经典题型该死的精度问题,WA了好几次,以后能用乘的绝不用除!! #include<iostream> #include<algorithm> #include<c ...
【HDU - 2570】迷瘴（贪心，水题，排序，卡精度有坑）
题干: 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好y ...
HDU - 2570 迷瘴（贪心水题）
通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好yifenfe ...
HDU 2570 迷瘴（贪心）
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
hdu 2570 迷障（贪心）
迷瘴 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other Font: Times New R ...
【 HDU - 2570 】B - 迷瘴（贪心）
通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好yifenfe ...
hdu 5720(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5720 官方题解: 考虑三角形三条边a,b,c (a≥b) 的关系a−b<c,a+b>c ...
hdu 4982 贪心构造序列
http://acm.hdu.edu.cn/showproblem.php?pid=4982 给定n和k,求一个包含k个不相同正整数的集合,要求元素之和为n,并且其中k-1的元素的和为完全平方数枚举 ...
hdu 4974 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=4974 n个人进行选秀,有一个人做裁判,每次有两人进行对决,裁判可以选择为两人打分,可以同时加上1分,或者单独为一 ...
HDU2111 Saving HDU【贪心】
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...

hdu 2570 （贪心）

hdu 2570 （贪心）相关推荐

最新文章

热门文章