BZOJ1691: [Usaco2007 Dec]挑剔的美食家

BZOJ1691: [Usaco2007 Dec]挑剔的美食家

贪心·mutiset

题解：

对于这种多元关系，比较套路的就是先将一维排序。因为我们要求最小花费，所以我们就按照花费排序，扫到每一个牧草，就将比它花费小的牛加进去，然后让它弹掉鲜美度小于等于它的最大一个即可。

Code：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <set>
using namespace std;
const int N =200005;