奶牛排队_纪中1746_模拟

Description

　　奶牛在熊大妈的带领下排成了一条直队。
　　显然，不同的奶牛身高不一定相同。。。。。
　　现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，中间如果存在奶牛，则身高不能和A,B奶牛相同。问这样的奶牛最多会有多少头？
　　从左到右给出奶牛的身高，请告诉它们符合条件的最多的奶牛数（答案可能是0，2，但不会是1）。

Input

　　第一行一个数N(2<=N<=100000)，表示奶牛的头数。
　　接下来N个数，每行一个数，从上到下表示从左边到右奶牛的身高（1<=身高<=maxlongint）。

Output

　　第一行，表示最多奶牛数。

解析

抱着必定找不到正解的心态就放弃了，想不到模bao拟li可以过而且不是卡过

直接枚举一个结束点、一个起始点、循环判断是否合法然后N*N*N就这么过了

暴力出奇迹

code

#include <stdio.h>
using namespace std;
int a[100001];
int main()
{
    int n;
    int ans=0;
    bool flag;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for (int i=n;i>=1;i--)
    for (int j=i-1;j>=1;j--)
        {
            if (a[j]>=a[i]) break;
            flag=false;
            for (int k=j+1;k<=i-1;k++)
                if (a[k]>=a[i]||a[k]<=a[j])
                {
                    flag=true;
                    break;
                }
            if (!flag)
            {
                ans=i-j+1<ans?ans:i-j+1;
                if (ans==n)
                {
                    printf("%d\n",n);
                    return 0;
                }
            }
        }
    printf("%d\n",ans);
    return 0;
}