hud 2570 迷障(水 贪心)

对给的药水浓度进行排序,对于小于解毒药水浓度的可以直接加上它的体积,对每次混合后的药水浓度进行记录,

大于解毒药水浓度就输出,注意你求得是百分比还是百分数。。。

#include<stdio.h>

#include<algorithm>

#include<iostream>

#include<string.h>

using namespace std;

int s[10005];

int main()

{

int a,i,n,m,k;

scanf("%d",&a);

while(a--)

{

scanf("%d %d %d",&n,&m,&k);

for(i=0;i<n;i++)

{

scanf("%d",&s[i]);

}

sort(s,s+n);

if(s[0]>k)

{

printf("0 0.00\n");

continue;

}

double sum1,sum=0,dd;

int ans=0;

for(i=0;i<n;i++)

{

if(s[i]<=k)

{

sum1=(double)m*s[i]/100.0;

sum=(double)(sum1+sum*ans)/(ans+m)*1.0;

ans+=m;

}

else

{

sum1=(double)m*s[i]/100.0;

dd=sum;

sum=(double)(sum1+sum*ans)/(ans+m)*1.0;

if(sum*100>k)

{

printf("%d %.2lf\n",ans,dd);

break;

}

else

{

ans+=m;

}

}

}

if(i==n)

printf("%d %.2lf\n",ans,sum);

}

return 0;

}

hud 2570 迷障(水 贪心)

时间: 2025-01-07 18:31:28

hud 2570 迷障(水 贪心)的相关文章

HDU 2570 迷障 贪心

迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4093 Accepted Submission(s): 1402 Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死.

迷障(杭电2570)

/*迷瘴 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水).现在只需按照配置成不同比例的浓度. 现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%.并且知道,针对当时幽谷的瘴气情况,只需选择部分或者全部的万能药水,然后配置出浓度不大于 W%的药水即可解毒. 现在

HDU2570 迷瘴 【贪心】

迷瘴 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3869    Accepted Submission(s): 1328 Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身

hdu4011(水贪心)

点击打开链接hdu4011 水贪心: 注意I64d! #include <stdio.h> #include <string.h> #include <iostream> #include <math.h> #include <algorithm> #include <vector> #include <map> #include <queue> #include <stack> #define P

--hdu 2570 迷瘴(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2570 Ac code: #include<stdio.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main(void) { int c,n,v,w,iarr[110],i; double sum; scanf("%d",&

【刷水-贪心】BZOJ1629-[Usaco2007 Demo]Cow Acrobats

[题目大意] 有n个头牛,给出体重和力量.每个牛的危险值等于它上面的牛的体重总和减去它的力量值,求所有方案中危险值最大值的最小值. [思路] 贪心.一开始脑补的贪心是体重大的先放下面,体重相同的根据力量值来排.但是其实是不对的QAQ 这里有详细证明: 首先要想到,对于相邻的两头牛,交换它们的位置,仅仅会影响他们两个的risk值 然后,对于最优系列的相邻的两头牛 w1 s1 w2 s2 最顶上的那头的顶上的牛的质量和为sum. 那么第一头牛的risk就是 sum - s1--r1 第二头的为sum

HDU OJ 迷障 题目257

 /* 迷瘴 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4842    Accepted Submission(s): 1653 Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体

HDU 迷瘴 (贪心)

迷瘴 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 13   Accepted Submission(s) : 7 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,

所以故布迷障让我去找周通

了对方手腕骨后,抬脚就照对方肚子一踢,将人给踹翻在了地. 本在后面看戏的那几个汉子一看情形不对,纷纷变了脸色向我冲来,我心中暗暗叫糟.对付一两个还行,可这里有四五个,我不是成龙,哪里能应付得了.这不在踢开其中一人时,肩膀上被另外一个人的拳头砸中,疼得我半边身体都麻了. 眼见今晚这顿揍我挨定了,忽然不知从哪传来尖利的声音:"要死啊,三更半夜打架,还让不让人睡觉了,报110了."所有人都顿住,我见机不再来,推开身前的人,就跑了出去.双拳难敌四手,三十六计走为上计永远都是至理名言,此时不逃,