牛客竞赛（签到题 思维）

链接：https://ac.nowcoder.com/acm/contest/318/B
来源：牛客网

IG牛逼!!!

众所周知，IG是英雄联盟S8世界总决赛冠军，夺冠之夜，数亿人为之欢呼！

赛后某百分百胜率退役ADC选手的某表情包意外走红，某苟会长看到此表情包也想模仿。

于是有n个友爱的萌新决定每人都送会长一根长为ai面包。(数据保证没有面包的长度相等)

会长无聊时把面包摆成一排，他惊人地发现他喜欢这样一类区间，区间[i, j]满足条件：

区间里的面包没有比左端点i号面包短的，同时也没有比右端点j号面包长的。

Gey会长在思考这样一个问题：

所有满足条件的区间中j-i的最大值是多少？

链接：https://ac.nowcoder.com/acm/contest/318/B
来源：牛客网

输入描述:
t组数据。
每组样例第一行输入整数n，接下来一行输入n个正整数。
(t≤30, n≤1000, ai≤1000000)
输出描述:
输出满足条件的区间中j-i的最大值。
示例1
输入
2
4
5 4 3 6
4
6 5 4 3
输出
1
0

一开始这个题目就懵逼了。唉，这种题目真的很懵逼。
其实O（n^2）的复杂度就好了啊。。记录i到n的区间内的最大值的位置，但是我们要保证a[i]在这个区间内是最小的。就好了。。。
代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define inf 0x3f3f3f3f
using namespace std;

const int maxx=1010;
int a[maxx];
int n;

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n; 
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		int maxm;
		int maxn=0;
		for(int i=0;i<n;i++)
		{
			maxm=i;
			for(int j=i;j<n;j++)
			{
				if(a[j]<a[i]) break;
				if(a[j]>a[maxm]) maxm=j;
			}
			maxn=max(maxn,maxm-i);
		}
		cout<<maxn<<endl;
	}
}//5 4 3 6

努力加油a啊，(^o)/~