hdu 迷瘴 貪心

其實就是一道簡單貪心題，但第一次用分數做wa了，改用整數就對，也許是自己不夠細心，呵呵~如果是不夠細心的人，建議還是用整數吧~

**：

1 #include

2 #include
3 #include
4using
namespace std;
5int cmp(const
void *a,const
void *b)6 9
int main()
10 31         }
32if(sum==0)
33         printf("
0 0.00\n
");34
else
35         printf("
%d %.2lf\n
",sum,s/(1.0*sum));
36     }
37return
0;38 }

HDU 2570 迷瘴 貪心

description 通過懸崖的yifenfei，又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。幸好yifenfei早有防備，提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃...

HDU 2570 迷瘴 貪心

傳送門 hdu 2570 迷瘴 分析 注意 如果百分號小數化去判斷 就有精度問題 p 0.000001 w 貪心策略 先把濃度按從小到大的順序排列，再乙個乙個的 貪 直至貪到所配濃度大於題目中所給的濃度。如下 include include using namespace std int main ...

HDU 2570 迷瘴 貪心

problem description 通過懸崖的yifenfei，又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。幸好yifenfei早有防備，提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配...