UVALive 3971 Assemble(二分 + 贪心)
题意:
t 组测试数据,n个零件,b元钱;
n个零件的信息:种类、名称、价格、质量;
每种零件买一个,组装电脑,电脑性能由所有配件中质量最小的那个决定,求b元钱能组装的电脑的最大性能
思路:
二分性能范围,然后利用贪心,尽量拿钱数最小的去组合;
如果能组合出来,说明最优解在右边,如果不能,说明最优解在左边,直到区间趋近为止
代码如下:
#include
#include
#incl
原创
2015-11-30 19:57:17 ·
435 阅读 ·
0 评论