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;
}