题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864
题目大意：
有N个机器。M个任务。
当中每一个机器有xi，yi。（xi表示每台机器的最长工作时间。yi表示机器能够完毕的任务难度值）
每一个任务有xi，yi。（xi表示完毕该任务须要的时间，yi表示任务的难度）每完毕一个任务，能够得到一笔钱：500 * xi + 2 * yi。
一台机器最多仅仅能做一个任务。一个任务最多仅仅能被完毕一次。
问：最多能完毕几个任务，且在完毕任务最多的情况下，能得到钱数最多为多少。
解题思路：
贪心的想法。将机器和任务依照一下规则排序：
假设xi不同。依照xi的大小从大到小排序；
假设xi同样，yi不同。依照yi的大小从大到小排序；
假设上述均同样，则依照机器排在任务前面。
经过排序之后。就保证了前面的 x 值一定比后面的 x 值大，仅仅须要比較 y 值就可以。遍历一次，假设碰到机器，则将 y 值存进一个multiset里面。假设碰到任务。那么在multiset里面找一个最小的不小于 yi 的值。用该机器去完毕该任务。
代码：
}
本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5141114.html，如需转载请自行联系原作者
