税收与补贴问题————NOIP2000年提高组

一句话概括题意：求最大总利润。

思路：暴力枚举！！！！！！！

首先我们有三种不同的选择，然后预处理好

st[i]=j;表示的是某个单位的单价现在售出了多少东西

然后将三种情况一一枚举即可。

 

#include
#include
using namespace std;
int st[100005],ans=0;
int last,next,ad,d,n,yuqijia,bas,maxx,a,b,c;
int main()
{
    scanf("%d",&yuqijia);
    int p,q;
    scanf("%d%d",&p,&q);//取一个值来作为标准
    st[p]=q;
    maxx=p;
    while(scanf("%d%d",&a,&b)!=EOF)//读入的操作，st[i]=b,表示的是某价位的单价现在销售出了b部
    {
        if(a==-1&&b==-1) break;
        st[a]=b;
        maxx=max(maxx,a);//取最大值
    }
    scanf("%d",&ad);
    if(st[yuqijia]==0)
    {
        if(maxxa)
        {
            ans--;
            yuqijia--;last--;next--;
        }
        else if(c>a)
        {
            ans++;
            yuqijia++;last++;next++;
        }
    }
    printf("%d\n",ans);
    return 0;
}

BY ZZJ