奶牛问题3：奶牛派对

【 问题描述】

奶牛在熊大妈的带领下排成了一条直队。  

显然，不同的奶牛身高不一定相同……

现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，中间如果存在奶牛，则身高不能和A、B奶牛相同。问这样的奶牛最多会有多少头？

从左到右给出奶牛的身高，请告诉它们符合条件的最多的奶牛数（答案可能是0，2，但不会是1）。

【输入】

     第一行一个数N (2≤N≤l00000)，表示奶牛的头数。

    接下来N个数，每行一个数，从上到下表示从左到右奶牛的身高(1≤身高≤ maxlongint)。

【输出】

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

【样例】

  Tahort.in

  5

  1

  2

  3

  4

  1

  Tahort．out

  4

【样例解析】

     取第1头到第4头奶牛，满足条件且为最多。

    今天最后一道奶牛题啊啊啊啊啊[火箭筒，发射！](*￣皿￣)=Σ口＞=Σ口＞=Σ口＞

表示已经深刻的感受到：奶牛越来越会玩了啊！(╯‵□′)╯︵┻━┻

咳咳。。好了，这题可以直接一个枚举加优化，没什么好说的。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
int a[100010];
int ans;//记录答案 
bool flag;
void work()
{
	for(int i=n;i>1;i--)
	{
		for(int j=i-1;j>=1;j--)
		{
			if(a[i]<=a[j]) break;//应当满足右边的点大于左边的点 
			flag=true;
			for(int k=j+1;k<i;k++)
			{
				if(a[k]<=a[j]||a[k]>=a[i])//如果点k比左边的点小或比右边的大，表示i，j不为最大或最小 
				{
					flag=false;
					break;
				}
			}
			if(flag)
			{
				ans=max(ans,i-j+1);
				if(ans==n)//如果长度最长就为n则直接输出 
				{
					printf("%d",ans); 
			    	return;//这里非常需要注意！！不能写成break，我最开始用break结果WA了3个点，因为如果不直接return，最后得出来的结果会输出两次 
				}
			}
		}
	} 
	printf("%d",ans);
}
int main()
{
	freopen("tahort.in","r",stdin);
    freopen("tahort.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
    	scanf("%d",&a[i]);
    }
    work();
	return 0;
}

最后

以上就是受伤草莓为你收集整理的奶牛问题3：奶牛派对的全部内容，希望文章能够帮你解决奶牛问题3：奶牛派对所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。