CODE[VS] 1621 混合牛奶 USACO

题目描述 Description

牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.
请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶.
快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同.
而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖.
每天,快乐的牛奶制造者从每个农民那购买一定量的牛奶,少于或等于农民所能提供的最大值.
给出快乐牛奶制造者的每日的牛奶需求,连同每个农民的可提供的牛奶量和每加仑的价格,请计算快乐的牛奶制造者所要付出钱的最小值.

注意:
每天农民生产的牛奶的总数对快乐的牛奶制造者来说足够的.

输入描述 Input Description

第 1 行:二个整数, N 和 M.
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 一天能卖给快乐的牛奶制造者的牛奶数量.

输出描述 Output Description

单独的一行包含单独的一个整数,表示快乐的牛奶制造者拿到所需的牛奶所要的最小费用

样例输入 Sample Input

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

样例输出 Sample Output

630

我真厉害，

hh。

基础题，

按价格排序，

价格低者先购买。

代码：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstring>
 6 using namespace std;
 7
 8 int n,m;
 9 long long ans,q;
10
11 struct node{
12     int pr,cou;
13 }a[5002];
14
15 bool cmp(node x,node y)
16 {
17     return x.pr <y.pr ;
18 }
19
20 int main()
21 {
22     scanf("%d%d",&n,&m);
23     for(int i=1;i<=m;++i)
24         scanf("%d%d",&a[i].pr ,&a[i].cou );
25     sort(a+1,a+m+1,cmp);
26     for(int i=1;i<=m;++i)
27     {
28         if(n-q<=a[i].cou )
29         {
30             ans+=a[i].pr *(n-q);
31             break;
32         }
33         if(q==n) break;
34         q+=a[i].cou ;
35         ans+=a[i].pr *a[i].cou ;
36     }
37     printf("%lld",ans);
38     return 0;
39 }

如果你不开心，那我就把右边这个帅傻子分享给你吧，

你看，他这么好看，那么深情的望着你，你还伤心吗？

真的！这照片盯上他五秒钟就想笑了。

一切都会过去的。

转载于:https://www.cnblogs.com/Mary-Sue/p/9424524.html

CODE[VS] 1621 混合牛奶 USACO相关推荐

USACO——混合牛奶
洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marr ...
洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业 ...
AcWing 1714.混合牛奶
AcWing 1714.混合牛奶题目链接题目描述: 农业,尤其是生产牛奶,是一个竞争激烈的行业. Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创! 幸 ...
AC 混合牛奶 (模拟)
农业,尤其是生产牛奶,是一个竞争激烈的行业. Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创! 幸运的是,Farmer John 想出了一个好主意. 他的 ...
4.3每日一题|混合牛奶(c++)
今日题目 [USACO1.3]混合牛奶 Mixing Milk - 洛谷
混合牛奶（三头牛的故事）
混合牛奶没想到一头牛,能编出这么多道题目hhh 我愿称其为<安徒生童话之牛的故事> 题目农业,尤其是生产牛奶,是一个竞争激烈的行业. Farmer John 发现如果他不在牛奶生产工艺 ...
混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 解题思路 1.创建结构体变量,储存农民牛奶的单价和农民一天最多能卖出 ...
算法——贪心（混合牛奶）
贪心算法(greedy algorithm ,又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 . 贪心算法 ...
USACO Training Section 1.3混合牛奶 Mixing Milk
题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是 ...

CODE[VS] 1621 混合牛奶 USACO

CODE[VS] 1621 混合牛奶 USACO相关推荐

最新文章

热门文章