2017-07-14?18:18:31

• writer:pprp
• 介紹：hdu1009
• 題目介紹，詳見hdu1009
• 代碼如下 #include <iostream> #include <algorithm> #include <cstdio> #include<iomanip> using namespace std;const int maxn = 1010;class mouse { public:int j;int f;int divide; };bool cmp(mouse m1,mouse m2) {if(m1.divide > m2.divide)return true;elsereturn false; }int main() {int m,n;mouse mou[maxn];while(cin >> m >> n && m != -1 && n != -1){double lp = 0;for(int i = 0 ; i < n ; i++){mou[i].f = 0;mou[i].j = 0;mou[i].divide = 0;}for(int i = 0 ; i < n ; i++){cin >> mou[i].j>>mou[i].f;mou[i].divide = mou[i].j/mou[i].f;}sort(mou,mou+n,cmp);for(int i = 0 ; i <n ; i++){if(m >= mou[i].f){m -= mou[i].f;lp += mou[i].j;}else{lp += mou[i].j*(m/(double)mou[i].f);}}printf("%.3f\n",lp);} return 0; }

  ?

轉載于:https://www.cnblogs.com/pprp/p/7171828.html

總結

以上是生活随笔為你收集整理的hdu1009 - 贪心的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。