混合牛奶 Mixing Milk

P1208 [USACO1.3]混合牛奶 Mixing Milk - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

解题思路
1.创建结构体变量，储存农民牛奶的单价和农民一天最多能卖出的牛奶量
2.为了取最小费用，对农民牛奶的单价进行升序排序
3.先取每个农民一天最多卖出的牛奶量，如果超出所需牛奶量，把费用减去超出牛奶量的费用
4.输出总费用

代码

#include<bits/stdc++.h>
using namespace std;
struct milker{int p;int k;
}a[5005];//创建结构体变量
bool cmp(milker a,milker b)
{return a.p<b.p;
}//对比函数
int main()
{int m,t=1,q;long long n,num=0,sum=0;cin>>n>>m;for(int i=1;i<=m;i++){cin>>a[i].p>>a[i].k;//储存农民牛奶的单价和农民一天最多能卖出的牛奶量 }sort(a+1,a+n+1,cmp);//sort排序 while(num<n){num+=a[t].k;//采购牛奶数量 sum+=a[t].k*a[t].p;//最小费用 t++;}cout<<sum-(num-n)*a[t-1].p;//防止采购的牛奶数量大于需要牛奶数量 return 0;
}

混合牛奶 Mixing Milk相关推荐

洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业 ...
[USACO1.3]混合牛奶 Mixing Milk
题意给出Marry乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量.计算采购足够数量的牛奶所需的最小花费. 分析排序,最小价值优先取,太多了就退出循环,输出(之前的价值+还有多少需求*退出 ...
洛谷——P1208 [USACO1.3]混合牛奶 Mixing Milk
题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是 ...
USACO Training Section 1.3混合牛奶 Mixing Milk
题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是 ...
贪心混合牛奶 Mixing Milk
题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助 Marry 乳业找到最优的牛奶采购方案. Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的 ...
USACO——混合牛奶
洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marr ...
4.3每日一题|混合牛奶(c++)
今日题目 [USACO1.3]混合牛奶 Mixing Milk - 洛谷
算法——贪心（混合牛奶）
贪心算法(greedy algorithm ,又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 . 贪心算法 ...
2019 GDUT Rating Contest I : Problem H. Mixing Milk
题面: H. Mixing Milk Input ﬁle: standard input Output ﬁle: standard output Time limit: 1 second Memory ...

混合牛奶 Mixing Milk

混合牛奶 Mixing Milk相关推荐

最新文章

热门文章