12124专题

UVA - 12124 Assemble

题意:你有b块钱,给出n个配件各自的种类,品质因子和价格,要求每种类型的都要买一个,总价格不超过b,且品质最差配件的品质因子要尽量大 思路:二分,设答案是x,删除品质因子小于x的所有配件,如果可以组装出不超过b的电脑,那么答案>=x,否则答案<x,每次选出每一类符合的配件中最便宜的一个。 #include <iostream>#include <cstdio>#include <cst