洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk题解

目录：

题目：

 网址：

分析：

AC代码：

---

水题来了！

题目：

 网址：

洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk

分析：

1. 定义结构体
2. 来个快排，从小到大
3. 挨个买，买够了break

AC代码：

#include<bits/stdc++.h>
using namespace std;
//1.定义结构体
struct Milk{
	int Price,Yield;
}a[5010];
//2.快排
bool cmp(Milk x,Milk y){
	return x.Price<y.Price||x.Price==y.Price&&x.Yield>y.Yield;
}
int main(){
	int n,m,ans=0;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i].Price>>a[i].Yield;
	}
	sort(a+1,a+m+1,cmp);
    //3.从小到大买，买够了break
	int i=1;
	while(n){
		if(a[i].Yield){
			a[i].Yield--;
			ans+=a[i].Price;
			n--;
		}else{
			i++;
		}
	}
	cout<<ans;
	return 0;
}

结束，谢谢大家观看我的文章