题目链接
P1208 [USACO1.3]混合牛奶 Mixing Milk
题目梗概
Marry需要进总量为n的牛奶,现在有m家提供牛奶的奶农,每个奶农卖的牛奶的单价为pi,可提供的牛奶量为ai。求Marry完成此次采购的最小花费。
解题思路
优先拿剩下的牛奶里最便宜的即可。
完整代码
#include <iostream>
#include <algorithm>
using namespace std;
struct milk{
P1208 [USACO1.3]混合牛奶 Mixing Milk
Marry需要进总量为n的牛奶,现在有m家提供牛奶的奶农,每个奶农卖的牛奶的单价为pi,可提供的牛奶量为ai。求Marry完成此次采购的最小花费。
优先拿剩下的牛奶里最便宜的即可。
#include <iostream>
#include <algorithm>
using namespace std;
struct milk{