题目名称	714. 混合牛奶
输入输出	`milk.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	5
题目来源	Makazeu 于2012-04-01加入
开放分组	全部用户
提交状态
分类标签	USACO 贪心模拟字符串排序
	分享题解

通过：259，提交：391，通过率：66.24%
龙征天	100	0.000 s	0.00 MiB	C++
Hyoi_0Koto	100	0.000 s	0.00 MiB	C++
Regnig Etalsnart	100	0.000 s	0.00 MiB	C++
冷月星云	100	0.000 s	0.00 MiB	C++
rsr	100	0.000 s	0.00 MiB	C++
张帅	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
銩擬烙饃	100	0.000 s	3.19 MiB	C++
王者自由	100	0.001 s	0.15 MiB	Pascal
helloworld123	100	0.001 s	0.16 MiB	Pascal

本题关联比赛
NOIP2015普及组练习
图论练习和一些常规题
图论练习和一些常规题

关于混合牛奶的近10条评论(全部评论)
手写快排比库函数略慢。。 dateri 2015-12-31 23:52 8楼
感觉归并没有快排好 520 2015-12-31 22:21 7楼
几乎每次都忘了写文件 521 2015-12-31 21:03 6楼
`#define cin fin #define cout fout` 打反了啊吧啦吧啦吧 2015-08-05 11:05 5楼
把贪心想成背包上。。。。。 <蒟蒻>我要喝豆奶 2015-07-30 08:04 4楼
坑爹要加库cstdlib，不然qsort不能用，坑了三十次提交。 NVIDIA 2015-07-08 15:56 3楼
席一鸣 2014-12-10 17:05 2楼
乌龙猹 2014-10-23 08:05 1楼

714. 混合牛奶

★ 输入文件：milk.in 输出文件：milk.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助梅丽乳业找到最优的牛奶采购方案。

梅丽乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天梅丽乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。

给出梅丽乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。

注：每天所有奶农的总产量大于梅丽乳业的需求量。

【输入格式】

第 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的牛奶制造公司的牛奶数量。

【输出格式】

单独的一行包含单独的一个整数，表示Marry的牛奶制造公司拿到所需的牛奶所要的最小费用

【输入格式】

【输出格式】