POJ2586(贪心)

题意:
有一个公司,每个月要么亏损d元,要么盈利s元.一年十二个月,每个月的盈利亏损情况
都不知道,唯一知道的就是,每五个月的总和都是亏损的,1-5,2-6,3-7….8-12.要解决的问
题就是这个公司一年最大能盈利多少钱,输出结果,否则就输出”Deficit”
分析:
题目意思看懂了就好做了.我的思路就是每五个月亏损月份的个数都是一样的,那么选择
亏损的月份尽量都要再其他的月份区间,也就是尽可能的选择后面的月份作为亏损月份,这样
获得的利润就最大.这个就是贪心了.
枚举也可以解决问题
代码:

#include <iostream>#include <cmath>#include <algorithm>using namespace std;int main(){    double s,d;    int arr[12];    while(cin>>s>>d)    {        int cns=-1;        for(int i=0;i<12;i++)            arr[i]=s;        //计算需要五个月中需要几个月是亏损的        for(int i=1;i<=5;i++)        {            if((i*d-(5-i)*s) > 0)            {                cns=i;                break;            }        }        if(cns==-1 || cns ==5)        {            cout<<"Deficit"<<endl;            continue;        }        //计算八个区间中每个区间内月份亏损的个数        int i,j,cns02,k;        for(i=0;i<8;i++)        {            cns02=0;            //统计当前区间月份亏损的个数            for(j=i;j<i+5;j++)            {                if(arr[j]<0)                    cns02++;            }            k=i+4;            while(cns != cns02)            {                if(arr[k]>0)                {                    arr[k]=-d;                    k--;                    cns02++;                }            }        }        double sum=0;        for(int m=0;m<12;m++)            sum+=arr[m];        if(sum<0)            cout<<"Deficit"<<endl;        else            cout<<sum<<endl;    }    return 0;}