贪心算法1013

题目大意:

给出两个数,盈利和亏损,公司在每年统计8次,每次统计5个月,所以有重叠的部分,8次统计的结果都是亏空,求盈利

解题思路:

由于每次都包含亏空,所以5个月中至少包含一个d,有四种情况,盈利的月数*s-亏损的月数*d为所求

代码:

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int s,d,sum;
    while(cin>>s>>d)
    {
        if(4*s<d)
        sum=10*s-2*d;
        else if(3*s<2*d)
        sum=8*s-4*d;
        else if(2*s<3*d)
        sum=6*(s-d);
        else if(s<4*d)
        sum=3*s-9*d;
        if(sum>0)
        cout<<sum<<endl;
        else cout<<"Deficit"<<endl;
    }
    return 0;
}
原文地址:https://www.cnblogs.com/Sikaozhe/p/5299371.html