摘要：
原题传送：http://acm.hdu.edu.cn/showproblem.php?pid=4268 贪心算法。 对a、b数组进行二维排序（先按长h从小到大排序，相同的h按宽w从小到大排序），对于b的h小于a的h，把b的w添加到集合中，并从集合里面选择一个可以覆盖的最大的w即可（因为此时由于第一维h已经满足覆盖条件，只需要考虑第二维的w）。 这道题在比赛的时候没做出来，后来看了解题报告，才发现STL神器之multiset，这就是比赛时苦苦寻找的数据结构啊！这东西自己从来没用过的，此刻必须记录下它的两个重要特点： 1.它有优先队列的性质，插入的元素是有序的，插入复杂度和priori... 阅读全文
