贪心算法1013

Posted 2020-06-26 Si考者

题目大意：

给出两个数，盈利和亏损，公司在每年统计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;
}