青少年软件编程三级 最长下坡

小明天天沿着未名湖环湖路跑，有时候也觉得蛮累。

累的时候跑下坡就很开心。小明想知道最长的一段下坡有多长。

环湖路是个圆形，周长n米。每隔一米测一下路面高度，两个测高点之间的高度是单调变化或不变的。

问最长的一段下坡有多少米长。小明只能顺时针跑。下坡必须高度单调减少。

输入

第一行是整数n，表示环湖路一共n米长(2<=n<=100)。第二行是n个整数，每个整数范围[0,10000]，按顺时针顺序给出了n个测高点的高度。

输出

最长下坡路段的长度。

样例输入1：

样例输出1：

5

2 1 5 6 3

3

样例输入2：

样例输出2：

5

2 1 5 4 3

4

样例输入3：

样例输出3：

4

1 1 1 1

0

#include<bits/stdc++.h>
using namespace std;
int a[205],dp[205]={0};
int main()
{
	int n,ans=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		a[n+i]=a[i];//复制该数组（环形）
	}
	for(int i=1;i<2*n;i++)
	{
		if(a[i]<a[i-1])//如果后面的比前面大
			dp[i]=dp[i-1]+1;//长度加一
		else
			dp[i]=0;//否则清零
			
		ans=max(ans,dp[i]);//求最长下坡
	}
	cout<<ans<<endl;
	return 0;
 } 

思路

        首先定义一个数组，但要注意，计算的时候应该再将数组复制一遍，因为未名湖是环形的。然后判断，数组中后面的元素比这个当前元素的数值大，那么长度加一，否则清零。最后用打擂台的方法求出最长下坡。