Mixing Milk

2024-01-08 15:09
文章标签 milk mixing

本文主要是介绍Mixing Milk,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Mixing Milk

Description

Merry乳业公司从奶农手中采购牛奶,将其加工之后卖给超市,这样我们就可以用美味的谷物和牛奶开始新的一天。
乳制品产业的利润非常低,所以将牛奶成本开销尽可能的降低就变得非常关键。请你帮助Merry乳业公司以最便宜的方式购买奶农的牛奶。Merry乳业公司拥有一个非常有才华的营销部门,他们确切地知道他们每天需要为他们的客户加工多少牛奶。
该公司与几个奶农签订了合同,公司可以从这些奶农那里采购牛奶,每个奶农都可能以不同的价格向加工厂出售他们的牛奶。当然,一群奶牛每天只能生产这么多牛奶,所以农民们已经知道他们可以提供多少牛奶。
每天Merry乳业公司可以从奶农那里购买整数个单位的牛奶,这个数字总是小于或等于农民的限制(可能是该农民的整个生产,没有生产,或任何中间的整数)。
给出:
• Merry乳业公司每天对牛奶的需求量
• 每位奶农提供牛奶的单价
• 每位奶农所能提供牛奶的产量
计算Merry乳业公司要达到他们每天牛奶需求量的最小花费。
注意:即使价格很高,奶农每天生产的牛奶总量也足以满足Merry乳业公司的需求。

PROGRAM NAME: milk

INPUT FORMAT

第 1 行共二个数值:N(0<=N<=2,000,000)是需要牛奶的总数,M(0<= M<=5,000)是提供牛奶的奶农个数。
第 2 到 M+1 行:每行包含二个整数:Pi 和 Ai。
Pi(0<= Pi<=1,000) 是奶农 i 的牛奶的单价。
Ai(0 <= Ai <= 2,000,000)是奶农 i 一天能卖给Marry的牛奶制造公司的牛奶数量。

SAMPLE INPUT (file milk.in)

100 5
5 20
9 40
3 10
8 80
6 30

INPUT EXPLANATION

100 5 – Merry乳业公司想要从五个奶农手中收购100个单位的牛奶
5 20 – 奶农1说,“我可以卖出20个单位,每单位5美分”
9 40 etc.
3 10 – 奶农3说,“我可以出售你10单位每单位3美分“
8 80 etc.
6 30 – 奶农5说,”我可以卖给你30个单位,每单位6美分“

OUTPUT FORMAT

带有单个整数的单行,这是Merry乳业公司必须支付一天牛奶的最低成本。

SAMPLE OUTPUT (file milk.out)

630

设计算法

这道题非常简单,写出来一次就过了。基本上就是先把便宜的收购了,再收购次便宜的,依次下去,贪心算法,快速搞定。

C++编写

/*
ID: your_id_here
TASK: milk
LANG: C++                 
*/
#include<iostream>
#include<algorithm>
using namespace std;int N,M;
struct farmer{int price;int unit;
}f[5010];bool compare(const farmer& a,const farmer& b)
{return a.price<b.price;           //按照牛奶单价从小到大的顺序排列
}void solve()
{int sum=0;int i=0;while(N){if(f[i].unit<=N){N-=f[i].unit;sum+=f[i].price * f[i].unit;++i;}else{sum+=N*f[i].price;break;}}cout<<sum<<endl;
}int main()
{freopen("milk.in","r",stdin);freopen("milk.out","w",stdout);cin>>N>>M;for(int i=0;i<M;++i)cin>>f[i].price>>f[i].unit;sort(f,f+M,compare);solve();return 0;
}

这篇关于Mixing Milk的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/583867

相关文章

usaco 1.3 Mixing Milk (结构体排序 qsort) and hdu 2020(sort)

到了这题学会了结构体排序 于是回去修改了 1.2 milking cows 的算法~ 结构体排序核心: 1.结构体定义 struct Milk{int price;int milks;}milk[5000]; 2.自定义的比较函数,若返回值为正,qsort 函数判定a>b ;为负,a<b;为0,a==b; int milkcmp(const void *va,c

USACO Mother's Milk

题意 :有3个杯子,问当a杯子为空时,c杯子能够装多少种体积的水 思路 :倒水问题,有广搜,对于当前,接下来有6种状态:a到给b,a到给c ,c到给b,c到给a,b到给a, b到给c。每一种状态又有两种情况:能装满和不能装满。这里还要注意一点就是必须判断重复,即防止a倒给b,然后b再倒给a这种情况的发生! 这里还有一个节省代码的技巧:因为情况很多,一开始我使用6个if,结果代码写的老长,十分不

Don‘t Cry Over Spilt Milk

Okay, who here has never made a mistake? 好吧,这是谁从未犯错? The answer is, of course, no one. 答案当然是没人。 Mistakes are not just a fact of life, they are an important part of the learning process. However, r

在Milk-v Duo上部署YOLOV8模型

建议自己编译images固件,我使用官方给的固件在部署中出现了一些问题,请参考: 编译Milkv-duo固件-CSDN博客 下载YOLOv8 git clone https://github.com/ultralytics/ultralytics.git 下载yolo_export.zip 下载链接:链接:百度网盘 请输入提取码 提取码:184a 在Windows下搭建配置yolov8虚

[阅读笔记20][BTX]Branch-Train-MiX: Mixing Expert LLMs into a Mixture-of-Experts LLM

这篇论文是meta在24年3月发表的,它提出的BTX结构融合了BTM和MoE的优点,既能保证各专家模型训练时的高度并行,又是一个统一的单个模型,可以进一步微调。 这篇论文研究了以高效方法训练LLM使其获得各领域专家的能力,例如写代码、数学推理以及自然知识。现有的融合多个专家模型的方法有Branch-Train-Merge和Mixture-of-Experts,前者BTM各专家模型在不

1.3.1 Mixing Milk(注意sort()函数 )

因为一个sort(),错了好几次, 真郁闷啊…… #include<iostream>#include<fstream>#include<algorithm>using namespace std;struct People{int price;int count;}people[5005];bool Cmp(People a, People b){r

nested exception is com.gbase.jdbc.exceptions.jdbc4.GBaseSyntaxErrorException: Mixing of GROUP colum

求MIN(),MAX(),COUNT(),…这几种函数时,需要根据某一个指标进行分组,需要在sql的最后加上 group by **… 异常源码: org.springframework.jdbc.BadSqlGrammarException: PreparedStatementCallback; bad SQL grammar [select region_code as nname, s

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

题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 给出Marry乳业每天

CVPR2021-Semi-supervised Domain Adaptation based on Dual-level Domain Mixing for Semantic Segmentati

Semi-supervised Domain Adaptation based on Dual-level Domain Mixing for Semantic Segmentation:基于双层领域混合的半监督领域自适应语义分割 0.摘要1.介绍2.相关工作2.1.用于语义分割的无监督域自适应2.2.语义分割的半监督学习。2.3.半监督域自适应 3.方法3.1.问题陈述3.2.领域混合教师