【E 区间】 桂林电子科技大学第三届ACM程序设计竞赛

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

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

小猫在研究序列。

小猫在研究单调性。

给定一个长度为N的序列a1,a2,…,aN，请你选出一个最长的区间[l,r](1≤l≤r≤N)，满足al≤al+1≤…≤ar。

如果有多个，请输出l最小的。

输入描述:

第一行一个正整数T，表示数据组数。

每组数据的第一行一个正整数N。

接下来一行N个正整数a1,a2,…,aN。

输出描述:

T行，每行两个正整数l,r，表示选出的区间。

示例1

输入

复制

4
5
1 2 3 4 5
5
5 4 3 2 1
5
5 3 4 1 2
5
3 4 5 1 2

输出

复制

1 5
1 1
2 3
1 3

备注:

1≤T,N,ai≤1000

#include<iostream>
#include<memory.h>
#include<algorithm>
#include<math.h>
#define N 1005
#define M 1005
using namespace std;
int in[N];
int Max=0,m_L = 1,m_R = 1;  //【记录】最大的连续长度值与左右下标

int main(){
	int n,m;
	cin>>n;
	while(n--){
		cin>>m;
		for(int i=1;i<=m;i++){
			cin>>in[i];
		}
		int num=0,L=1,R=1;
		for(int i=2;i<=m;i++){      //从第二个开始遍历
			if(in[i]>=in[i-1]){     //如果当前 i 的值大于等于 i-1
				R++;                //则右下标++
				num++;              //长度++
				if(num>Max){        //如果记录过程中长度大于最大长度，则直接【记录】
					m_L = L;
					m_R = R;
				}
			}
			else{                  //如果当前 i 的值小于等于 i-1 ，则长度被打断了
				if(num>Max){       //判断是否大于最大值，如果大于则【记录】
					m_L = L;
					m_R = R;
					Max = num;
				}
				L=R=i;             //重新定义左右下标
				num = 0;           //长度置0
			}			
		}
		cout<<m_L<<" "<<m_R<<endl;
		Max=0,m_L = 1,m_R = 1;
	}
	return 0;
}

要小心 0 0 0 0 0 的情况哟   QAQ 血与泪的教训