由於乳製品產業利潤很低，所以降低原材料（牛奶）**就變得十分重要。幫助marry乳業找到最優的牛奶採購方案。
marry乳業從一些奶農手中採購牛奶，並且每一位奶農為乳製品加工企業提供的**是不同的。此外，就像每頭奶牛每天只能擠出固定數量的奶，每位奶農每天能提供的牛奶數量是一定的。每天marry乳業可以從奶農手中採購到小於或者等於奶農最大產量的整數數量的牛奶。
給出marry乳業每天對牛奶的需求量，還有每位奶農提供的牛奶單價和產量。計算採購足夠數量的牛奶所需的最小花費。
注：每天所有奶農的總產量大於marry乳業的需求量。
輸入格式：
第 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的牛奶製造公司拿到所需的牛奶所要的最小費用。
輸入樣例#1： 複製
100 55 20
9 40
3 10
8 80
6 30
輸出樣例#1： 複製
630
題目翻譯來自nocow。
usaco training section 1.3
題解：結構體排個序就ok啦
//luogu-judger-enable-o2
#include#include
#include
#include
#include
#include
typedef
long
long
ll;using
namespace
std;
struct
nodea[
5005
];int
n,m,ans;
bool
cmp(node p,node q)
intmain()
else t++;
}printf("%d
",ans);
return0;
}
Luogu P1208 混合牛奶
這個題目直接開個結構體按 排序，然後一直加加加，就可以了。典型的貪心。include include include include include include using namespace std int i,m,n,j,k,ans struct mana 5001 bool cmp man...
Part2 5 P1208 混合牛奶 貪心
題意 給出 marry 乳業每天對牛奶的需求量，還有每位奶農提供的牛奶單價和產量。計算採購足夠數量的牛奶所需的最小花費。思路 結構體儲存節點資訊，排序後從小到大計算 指導符合要求為止 評價 貪心 1 include2 using namespace std 3struct node 4d 20000...
擠牛奶洛谷uasco
題目描述 三個農民每天清晨5點起床，然後去牛棚給3頭牛 第乙個農民在300秒 從5點開始計時 給他的牛 一直到1000秒。第二個農民在700秒開始，在 1200秒結束。第三個農民在1500秒開始2100秒結束。期間最長的至少有乙個農民在 的連續時間為900秒 從300秒到1200秒 而最長的無人 的...