洛谷P1023税收（题意，模拟）

题目链接：https://www.luogu.org/problemnew/show/P1023

感觉这题就是语文式阅读+数学式计算，真无奈唉。。

这道题有2大关键：

一：读题，能明白它是什么意思，超关键泪奔~~

二：计算求解，好像是列多个方程求解，我数学不好所以这里就用暴力的方法代替了（听说数据都小于10000...）。。

好了，这题的意思就是对所有可能的价格+一个数i或-一个数i形成新的价格（利润），可以使得当预期价格时，利润为最大！（由于价格销售量都是线性变化的，所以当上升到一个最高点下降后，后面肯定一直下降。所以可以简化为求一个山峰型的，判断中间在三者中是否最大，即预期价格前一个<预期价格利润>预期价格后一个）

#include <iostream>
#include <string>
#include <algorithm>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=1e6+5;
const int maxm=1005;
const int inf=1e9;
int a[maxn];
struct px
{
    int jiage;
    int xiaoshou;
}T[maxn];

int main()
{
    ios::sync_with_stdio(false); cin.tie(0);

    int yuqi,chengben,chengbens;
    cin>>yuqi;
    cin>>chengben>>chengbens;
    int p=1,g=0;
    for(p=1;;p++)
    {
        int x,y;
        cin>>x>>y;
        if(x==-1 && y==-1) break;
        T[p].jiage=x;
        T[p].xiaoshou=y;

        if(T[p].jiage==yuqi) g=p;
    }
    int m;
    cin>>m;

    p--;
    int f=p+1;

    //开始前奏处理
    if(T[p].jiage>yuqi && !g)//输入中没有预期价格,且输入价格比预期大很多时的处理
    {
        int e=0;
        for(int i=1;i<=p;i++)
        {
            if(T[i].jiage<yuqi)
            {
                T[p].jiage=T[i].jiage;
                T[p].xiaoshou=T[i].xiaoshou;
                e++;
            }
        }
        if(!e)//(所有都比预期大时)干脆从预期开始重新赋值(既然它比前后都大,而后面又都是递减的,所以就算与最后一个比也不影响)
        {
            T[p].jiage=chengben;
            T[p].xiaoshou=chengbens;
        }
    }
    for(int i=T[p].jiage+1;i<=10001;i++)//(所有都比预期小时)将可能的最大价格及销量进行处理
    {
        T[f].jiage=i;
        T[f].xiaoshou=T[p].xiaoshou-m*(T[f].jiage-T[p].jiage);//线性变化
        f++;
    }
    if(!g)//输入中没有预期价格时(都小或都大),寻找处理后的预期价格位置
    {
        for(int i=p;i<=10001;i++)
        {
            if(T[i].jiage==yuqi)
            {
                g=i;
                break;
            }
        }
    }


    //处理完毕,正式计算
    for(int i=1;i<=10001;i++)//补贴
    {
        int a=(T[g].jiage-chengben+i)*T[g].xiaoshou;
        int b=(T[g-1].jiage-chengben+i)*T[g-1].xiaoshou;
        int c=(T[g+1].jiage-chengben+i)*T[g+1].xiaoshou;
        if(a>b && a>c) { cout<<i<<endl; return 0; }
    }
    for(int i=1;i<=10001;i++)//收税
    {
        int a=(T[g].jiage-chengben-i)*T[g].xiaoshou;
        int b=(T[g-1].jiage-chengben-i)*T[g-1].xiaoshou;
        int c=(T[g+1].jiage-chengben-i)*T[g+1].xiaoshou;
        if(a>=b && a>=c) { cout<<'-'<<i<<endl; return 0; }
    }
    cout<<"NO SOLUTION"<<endl;//无解

    return 0;
}

完。