題目描述?Description

牛奶包裝是一個(gè)如此低利潤(rùn)的生意,所以盡可能低的控制初級(jí)產(chǎn)品(牛奶)的價(jià)格變的十分重要.
請(qǐng)幫助快樂的牛奶制造者(Merry Milk Makers)以可能的最廉價(jià)的方式取得他們所需的牛奶.
快樂的牛奶制造公司從一些農(nóng)民那購(gòu)買牛奶,每個(gè)農(nóng)民賣給牛奶制造公司的價(jià)格不一定相同.
而且,如一只母牛一天只能生產(chǎn)一定量的牛奶,農(nóng)民每一天只有一定量的牛奶可以賣.
每天,快樂的牛奶制造者從每個(gè)農(nóng)民那購(gòu)買一定量的牛奶,少于或等于農(nóng)民所能提供的最大值.
給出快樂牛奶制造者的每日的牛奶需求,連同每個(gè)農(nóng)民的可提供的牛奶量和每加侖的價(jià)格,請(qǐng)計(jì)算快樂的牛奶制造者所要付出錢的最小值.

注意:
每天農(nóng)民生產(chǎn)的牛奶的總數(shù)對(duì)快樂的牛奶制造者來說足夠的.

輸入描述?Input Description

第 1 行:二個(gè)整數(shù), N 和 M.
N(0<= N<=2,000,000)是快樂的牛奶制造者的一天需要牛奶的數(shù)量.
M(0<= M<=5,000)是農(nóng)民的數(shù)目.

?

第 2 到 M+1 行:每行二個(gè)整數(shù),Pi 和 Ai.
Pi(0<= Pi<=1,000) 是農(nóng)民 i 牛奶的價(jià)格.
Ai(0 <= Ai <= 2,000,000)是農(nóng)民 i 一天能賣給快樂的牛奶制造者的牛奶數(shù)量.

輸出描述?Output Description

單獨(dú)的一行包含單獨(dú)的一個(gè)整數(shù),表示快樂的牛奶制造者拿到所需的牛奶所要的最小費(fèi)用

樣例輸入?Sample Input

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

樣例輸出?Sample Output

630

?

我真厲害，

hh。

?

基礎(chǔ)題，

按價(jià)格排序，

價(jià)格低者先購(gòu)買。

?

代碼：

?

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 }

?

---

如果你不開心，那我就把右邊這個(gè)帥傻子分享給你吧，

你看，他這么好看，那么深情的望著你，你還傷心嗎？

真的！這照片盯上他五秒鐘就想笑了。

一切都會(huì)過去的。

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/Mary-Sue/p/9424524.html

總結(jié)

以上是生活随笔為你收集整理的CODE[VS] 1621 混合牛奶 USACO的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。