hdu1009

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu1009相关的知识,希望对你有一定的参考价值。

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;
        else
            return 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;
    }

     

以上是关于hdu1009的主要内容,如果未能解决你的问题,请参考以下文章

HDU 4968(杭电多校#9 1009题)Improving the GPA (瞎搞)

HDU-1009的解题报告

HDU 1009 FatMouse' Trade

hdu 1009 贪心入门

[2016-02-04][HDU][1009][FatMouse' Trade]

HDU 1009FatMouse' Trade