摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2570 思路:贪心法.要求在浓度不超标的情况下,解药的最大体积.由于体积相同,可以先对浓度排序,然后从浓度小的药水开始配制,直到超标的前一次,就可以求出最大体积和对应的不超标的最大浓度. 注意:根... 阅读全文
posted @ 2017-02-23 20:25 tensory 阅读(128) 评论(0) 推荐(0) 编辑