//貪心法，使用排序函數(shù)，每次都找最便宜的牛奶，然后判斷夠沒夠重量 #include <iostream> #include <algorithm> #define X 5010 using namespace std;typedef struct milk //定義牛奶結(jié)構(gòu)體 {int p;int a; }milk;int cmp(milk a,milk b) //對牛奶結(jié)構(gòu)體排序 {return a.p<b.p; }int main() {int n,m;freopen("sum.in","r",stdin);freopen("sum.out","w",stdout);while(cin>>n>>m){struct milk milk[X];int i;for(i=0;i<m;i++)cin>>milk[i].p>>milk[i].a; //輸入牛奶價格、重量sort(milk,milk+m,cmp); //使用排序函數(shù)進(jìn)行排序int sum = 0,amount = 0;for(i=0;i<m;i++){if(amount+milk[i].a>=n) //夠了的話 {int need = n-amount;sum = sum + need*milk[i].p;break;}else //牛奶還沒夠 {sum =sum + milk[i].p*milk[i].a;amount+=milk[i].a;}}cout<<sum<<endl;}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/yejinru/archive/2012/02/29/2374744.html

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的hoj1003 Mixing Milk (哈工大)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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