牛奶供应（C++）（包答疑）

已于 2022-11-24 20:35:40 修改
阅读量1.2k 收藏
点赞数
分类专栏： 题（有答） 文章标签： c++ 算法 开发语言
于 2022-10-28 20:58:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wszhfdgh665/article/details/127578755
版权
本文介绍了如何使用C++解决一个关于牛奶供应的算法问题，其中涉及到库存管理、保鲜期限和批发商收购。题目要求计算在给定条件下，牧场能卖出多少牛奶。文章提供了代码实现并邀请读者分享不同解法。
摘要由CSDN通过智能技术生成

今天我给大家看一道“高手不难，新手挠腚”的题（也是一道困扰我已久的题）

经过奋斗，我终于做出来了

牛奶供应

题目描述

有一家牧场每天都会产出牛奶，在第 i 天，牛奶的产量为 pi​ 。批发商每天都会上门来收购，在第 i 天，收购量为 ci​ 。如果某天收购量不大，多余的牛奶就会放进冷库保存。牛奶有一个保鲜期，如果超过了 m 天 （m 为一个给定的整数），就必须倒掉了。卖给批发商时，应该先卖冷藏时间长的牛奶。

给定天数 nn 以及每天的产量和收购量，请求出牧场一共可以卖出多少数量的牛奶。注意若某天的收购量很大，超过了库存与当天的产量之和，则当天卖出的牛奶数量就是库存与当天的产量之和。

输入格式

第一行：两个整数 nn 和 mm；

第二行到第 n+1n+1 行：第 i+1i+1 行每行两个整数表示 p[i]和 c[i]​ 。

输出格式

单个整数表示答案。

数据范围

  • 对于 30% 的数据，1≤n,m≤1000；
  • 对于 6
最低0.47元/天 解锁文章
一个小学生（搞c++）
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
上海计算机学会2020年6月月赛C++丙组T4牛奶供应（一）
长春高老师编程
06-09 550
有一家牧场每天都会产出牛奶，在第i天，牛奶的产量为pi​。生产的牛奶可以卖到市场上，在第i天，市场需求为ci​。如果市场需求不大，卖不掉牛奶，则多余的牛奶就会放进冷库保存。牛奶有一个保鲜期，如果超过了m天 （m为一个给定的整数），就必须倒掉了。卖牛奶时，应先卖冷藏时间长的。 给定天数n以及每天的产量和收购量，请求出牧场一共可以卖出多少牛奶。
上海计算机学会2023年6月月赛C++乙组T2牛奶供应（四）
长春高老师编程
06-26 441
小爱经营了一家牧场生产牛奶，他收到了一张订单，需要在m天后提供L升加工后的牛奶。他需要在这些天中，收购牛奶原料并加工存储，以便在m天后完成这张订单。 生产牛奶的成本来自于两方面： 一是材料费。原料价格会变化，在m天中，只有n天能够购买到原料。其中第i次能够购买到原料是第di​天，这一天能够提供的原料共wi​升，每升价格为pi​元。 二是存储费。每升牛奶每天存储的费用为1元。 请问：小爱应该如何安排购买计划，能够使得完成这张订单的成本最小？
快乐的牛奶商 c语言6,C语言程序设计基础实训手册
weixin_30768403的博客
05-22 413
《C语言程序设计基础实训手册》由会员分享，可在线阅读，更多相关《C语言程序设计基础实训手册(20页珍藏版)》请在人人文库网上搜索。1、程序设计基础实训手册说 明在完成了计算机导论2(C程序设计)课程的学习和上机实验后，需要进行一个程序设计实践训练，以巩固和提高同学们的程序设计能力。每位同学至少需独立完成本手册所给出的题目总量的50%。目录程序设计基础实训手册1说 明2题目1 勾股定理3题目2 冰箱...
【c++】混合牛奶 (USACO练习题)（贪心算法）
sycamoreRD的博客
04-14 1909
一、混合牛奶 (USACO练习题) 【问题描述】 牛奶包装是一个如此低利润的生意，以至于尽可能低地控制初级产品(牛奶)的价格变得十分重要。请帮助Merry的牛奶制造公司(Merry Milk Makers’)以尽可能最廉价的方式取得他们所需的牛奶。Merry的牛奶制造公司从一些农民那购买牛奶，每个农民卖给牛奶制造公司的价格不一定相同。而且，如一只母牛一天只能生产一定量的牛奶，农民每一天只有一定量的...
买牛奶 (c++基础）
善良的小乔的博客
01-08 515
c++基础
YACS（上海计算机学会竞赛平台）三星级挑战——牛奶供应（一）
最新发布
A3024857的博客
12-21 588
有一家牧场每天都会产出牛奶，在第 i 天，牛奶的产量为p[i]​。生产的牛奶可以卖到市场上，在第 i 天，市场需求为 c[i]​。如果市场需求不大，卖不掉牛奶，则多余的牛奶就会放进冷库保存。牛奶有一个保鲜期，如果超过了 m 天 （m 为一个给定的整数），就必须倒掉了。卖牛奶时，应先卖冷藏时间长的。算出可以卖的milk，再减去过期的milk，如果不满足市场要求，全都卖掉，否则直接break，输出答案。第二行到第n+1 行：第i+1 行每行两个整数表示 p[i]​ 和 c[i]​。
小熊猫devc++下载包
09-30
小熊猫devc++下载包小熊猫devc++下载包小熊猫devc++下载包小熊猫devc++下载包小熊猫devc++下载包小熊猫devc++下载包小熊猫devc++下载包小熊猫devc++下载包小熊猫devc++下载包小熊猫devc++下载包小熊猫devc++下载包小...
C++实现的网络嗅探抓包程序
08-06
这是一个C++写的，用来网络抓取通讯协议包，嗅探网络包的程序。程序可以启动一个控制台程序，输入各项需要的参数，点击回车键，即可实现网络抓包，抓取的包的信息将在控制台中显示。
蓝桥杯青少组C++赛前集训包
07-22
蓝桥杯青少年创意编程 C++组 赛前集训教程包，含基本数据类型及运算符、基本程序结构、数组、函数、简单算法、基本数据结构、指针、基本算法
Winpcap抓包C++源码
05-18
2. **数据包捕获**：在C++源码中，会包含如何初始化捕包设备，设置捕包参数（如缓冲区大小、超时时间），以及如何接收和解析捕获到的数据包的代码。开发者可能会使用`pcap_pkthdr`结构体来获取每个数据包的时间戳、...
挤牛奶问题
12-29
c语言程序设计课程 典型挤牛奶问题 c语言编写
7本经典C++教程PDF打包.rar
07-06
C++是一种强大的、通用的编程语言，以其高效性、灵活性和面向对象的特性而闻名。这个压缩包"7本经典C++教程PDF打包.rar"包含了七本深入学习C++的教程，是提升C++技能的理想资源。以下是这些教程可能涵盖的一些关键...
51Nod 2069 牛奶 c/c++题解
东瓜blog
08-15 2217
题目描述 农民约翰有三个容量分别是 A，B，C 升的桶，A，B，C 分别是三个从1到20的整数。 最初，A 和 B 桶都是空的，而 C 桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌的桶装满或原桶空了。灌注的过程中牛奶不会洒出来。 找出当 A 桶是空的时候，C 桶中牛奶所剩量的所有可能性。 输入 输入一行三个数 A、B 和 C。 输出 输出一行数，数之间用空格隔开，升序地列出当...
C++最大值函数
minecraft_gua_zi的博客
08-26 6596
为解决某些人对不明白的题了解一点（抄答案） 适用版本：dev-c++ 5.11 本题主要考的几个步骤分别是循环以及函数和数组，初学者请先理解一下在用，因为步骤比较多（麻烦）所以如果有更简单的步骤可以私信我。 代码如下： #include <iostream> using namespace std; int max(int a[],int len) { int m=a[0]; for(int i=1;i<len;i++) { if(a[i]>m) ...
上海计算机学会2021年7月月赛C++乙组T1牛奶供应（三）
长春高老师编程
06-09 509
小爱经营了一家牧场生产牛奶，接下来n天时间里，每天都有订单，其中第i天，必须发出ai​箱牛奶。生产牛奶的成本来自于两方面： 一是材料费。原料价格每天都会变化，如果选择在第i天生产牛奶，需要为每箱牛奶支付ci​元的材料费。 二是存储费。如果原材料成本上涨，可以提前把牛奶做好，放在冷库里保存，但需要支付仓储费，一箱牛奶存放一天的成本是s元。 每天的产能都没有上限，也就是说可以在任一天生产出任意多数量的牛奶，冷库的容量也没有上限，且假设牛奶可以存放任意长的时间。 请问，为了满足这些订单
USACO section 1.3 Mixing Milk[贪心算法]
nay_nix2的博客
05-26 279
这题的意思就是每个农名提供一定数量的牛奶，不同的农名牛奶单价不一样，现在需要收购一定数量的牛奶怎样才能花费最少？ 这题说是用贪心算法，其实没那么多花花心思。就是根据单价给他们排序，从最便宜的开始买。方便排序的话，可以用一个结构体表示农名牛奶的单价以及他能提供的数量。/* ID: 13913351 LANG: C++ PROG: milk */ #include<iostream> #include
牛奶 （贪心）
flamingobaby的博客
03-20 544
一个牛奶公司每天都需要从n个奶农那里购买m升牛奶，给定第i个奶农每天生产牛奶的数量ai以及牛奶的价格为pi，求该公司所需要付出的最小费用。假设牛奶公司可以购买任一奶农的全部或部分牛奶。Input第一行为一个整数t，表示测试样例的数量。对每个测试样例:第一行为两个整数m和n，分别表示牛奶公司一天所需要的牛奶的数量和奶农的数量（0&lt;=m&lt;=2000000, 0&lt;=n&lt;=5000...
混合牛奶编程练习题
weixin_43826450的博客
11-12 1107
题目出自洛谷在线题库 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 给...
p1208 混合牛奶c++
12-07
以下是P1208混合牛奶的C++代码实现： ```c++ #include <iostream> #include <algorithm> using namespace std; struct Milk { int price; int amount; }milk[5005]; bool cmp(Milk a, Milk b) { return a.price < b.price; } int main() { int n, m; cin >> n >> m; for (int i = 0; i < m; i++) { cin >> milk[i].price >> milk[i].amount; } sort(milk, milk + m, cmp); int ans = 0; for (int i = 0; i < m; i++) { if (n >= milk[i].amount) { n -= milk[i].amount; ans += milk[i].price * milk[i].amount; } else { ans += n * milk[i].price; break; } } cout << ans << endl; return 0; } ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值