POJ_3622 Gourmet Grazers

题意:

有很多牛,每头牛有两个吃草的要求,每个种草有这两种属性,并且每头牛吃的草都不能一样,问你价格最少是多少

题解:

先考虑没有第二维的限制,那么问题就转换成了一个很简单的贪心问题,每次二分既可。现在加入第二维的限制,如果要保持运算中不受影响,那么必须把第二维的限制排序后,像一维的那样维护一个multiset即可。

代码:

https://github.com/HarryGuo2012/ACMCode/blob/worldLine/POJ/3622.cpp