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

  1 #include <iostream>
  2 #include <string>
  3 #include <algorithm>
  4 #include <iomanip>
  5 #include <cstdio>
  6 #include <cstring>
  7 #include <cmath>
  8 using namespace std;
  9 typedef long long ll;
 10 typedef unsigned long long ull;
 11 const int maxn=1e6+5;
 12 const int maxm=1005;
 13 const int inf=1e9;
 14 int a[maxn];
 15 struct px
 16 {
 17     int jiage;
 18     int xiaoshou;
 19 }T[maxn];
 20 
 21 int main()
 22 {
 23     ios::sync_with_stdio(false); cin.tie(0);
 24 
 25     int yuqi,chengben,chengbens;
 26     cin>>yuqi;
 27     cin>>chengben>>chengbens;
 28     int p=1,g=0;
 29     for(p=1;;p++)
 30     {
 31         int x,y;
 32         cin>>x>>y;
 33         if(x==-1 && y==-1) break;
 34         T[p].jiage=x;
 35         T[p].xiaoshou=y;
 36 
 37         if(T[p].jiage==yuqi) g=p;
 38     }
 39     int m;
 40     cin>>m;
 41 
 42     p--;
 43     int f=p+1;
 44 
 45     //开始前奏处理
 46     if(T[p].jiage>yuqi && !g)//输入中没有预期价格,且输入价格比预期大很多时的处理
 47     {
 48         int e=0;
 49         for(int i=1;i<=p;i++)
 50         {
 51             if(T[i].jiage<yuqi)
 52             {
 53                 T[p].jiage=T[i].jiage;
 54                 T[p].xiaoshou=T[i].xiaoshou;
 55                 e++;
 56             }
 57         }
 58         if(!e)//(所有都比预期大时)干脆从预期开始重新赋值(既然它比前后都大,而后面又都是递减的,所以就算与最后一个比也不影响)
 59         {
 60             T[p].jiage=chengben;
 61             T[p].xiaoshou=chengbens;
 62         }
 63     }
 64     for(int i=T[p].jiage+1;i<=10001;i++)//(所有都比预期小时)将可能的最大价格及销量进行处理
 65     {
 66         T[f].jiage=i;
 67         T[f].xiaoshou=T[p].xiaoshou-m*(T[f].jiage-T[p].jiage);//线性变化
 68         f++;
 69     }
 70     if(!g)//输入中没有预期价格时(都小或都大),寻找处理后的预期价格位置
 71     {
 72         for(int i=p;i<=10001;i++)
 73         {
 74             if(T[i].jiage==yuqi)
 75             {
 76                 g=i;
 77                 break;
 78             }
 79         }
 80     }
 81 
 82 
 83     //处理完毕,正式计算
 84     for(int i=1;i<=10001;i++)//补贴
 85     {
 86         int a=(T[g].jiage-chengben+i)*T[g].xiaoshou;
 87         int b=(T[g-1].jiage-chengben+i)*T[g-1].xiaoshou;
 88         int c=(T[g+1].jiage-chengben+i)*T[g+1].xiaoshou;
 89         if(a>b && a>c) { cout<<i<<endl; return 0; }
 90     }
 91     for(int i=1;i<=10001;i++)//收税
 92     {
 93         int a=(T[g].jiage-chengben-i)*T[g].xiaoshou;
 94         int b=(T[g-1].jiage-chengben-i)*T[g-1].xiaoshou;
 95         int c=(T[g+1].jiage-chengben-i)*T[g+1].xiaoshou;
 96         if(a>=b && a>=c) { cout<<‘-‘<<i<<endl; return 0; }
 97     }
 98     cout<<"NO SOLUTION"<<endl;//无解
 99 
100     return 0;
101 }