[bzoj1691]挑剔的美食家

考虑将奶牛和牧草放在一起，根据鲜嫩程度排序，那么显然就可以发现一个贪心策略：每一头奶牛一定选择当前剩余的最便宜且符合条件的牧草，然后用一个set维护价格即可

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 struct ji{
 4     int id,f,m;
 5 }a[200005];
 6 multiset<int>s;
 7 int n,m;
 8 long long ans;
 9 bool cmp(ji x,ji y){
10     return (x.f>y.f)||(x.f==y.f)&&(x.m>y.m);
11 }
12 int main(){
13     scanf("%d%d",&n,&m);
14     for(int i=1;i<=n+m;i++){
15         scanf("%d%d",&a[i].m,&a[i].f);
16         a[i].id=i;
17     }
18     sort(a+1,a+n+m+1,cmp);
19     for(int i=1;i<=n+m;i++)
20         if (a[i].id>n)s.insert(a[i].m);
21         else{
22             set<int>::iterator it=s.lower_bound(a[i].m);
23             if (it==s.end()){
24                 printf("-1");
25                 return 0;
26             }
27             ans+=(*it);
28             s.erase(it);
29         }
30     printf("%lld",ans);
31 }