【ATcode】高橋君と見えざる手 / An Invisible Hand（思维）

题目链接

思路：找到顶峰的点，然后减去最小值，就是最大的差值，然后后续判断出来的差值是不是等于这个差值相等就++就可以了

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int n,t;
    scanf("%d%d",&n,&t);
    int x,pre;
    int minn,maxx=-999;
    int cnt=1;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        if(i)
        {
            if(x>pre)
                if(x-minn>maxx)
                    maxx=x-minn,cnt=1;
                else if(x-minn==maxx)
                    cnt++;
            if(minn>x)
                minn=x;
        }
        else
            minn=x;
        pre=x;
    }
    printf("%d\n",cnt);
}