考慮將奶牛和牧草放在一起，根據鮮嫩程度排序，那麼顯然就可以發現乙個貪心策略：每一頭奶牛一定選擇當前剩餘的最便宜且符合條件的牧草，然後用乙個set維護**即可
1 #include2view codeusing
namespace
std;
3struct
jia[200005
];6 multisets;
7int
n,m;
8long
long
ans;
9bool
cmp(ji x,ji y)
12int
main()
18 sort(a+1,a+n+m+1
,cmp);
19for(int i=1;i<=n+m;i++)
20if (a[i].id>n)s.insert(a[i].m);
21else
27 ans+=(*it);
28s.erase(it);29}
30 printf("
%lld
",ans);
31 }
bzoj1691 挑剔的美食家
與很多奶牛一樣，farmer john那群養尊處優的奶牛們對食物越來越挑剔，隨便拿堆草就能打發她們午飯的日子自然是一去不返了。現在，farmer john不得不去牧草專供商那裡購買大量美味多汁的牧草，來滿足他那n 1 n 100,000 頭挑剔的奶牛。所有奶牛都對fj提出了她對牧草的要求 第i頭奶牛...
bzoj1691 挑剔的美食家
time limit 5 sec memory limit 64 mb submit 761 solved 377 submit status discuss 與很多奶牛一樣，farmer john那群養尊處優的奶牛們對食物越來越挑剔，隨便拿堆草就能打發她們午飯的日子自然是一去不返了。現在，farm...
Jzoj 1246 挑剔的美食家
與很多奶牛一樣，farmer john那群養尊處優的奶牛們對食物越來越挑剔，隨便拿堆草就能打發她們午飯的日子自然是一去不返了。現在，farmer john不得不去牧草專供商那裡購買大量美味多汁的牧草，來滿足他那n 1 n 100,000 頭挑剔的奶牛。所有奶牛都對fj提出了她對牧草的要求 第i頭奶牛...