链接：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 求 array[] 序列的单调递增连续最长子序列， A[i] 表示以 array[i] 结尾的最长递增连续子序列的长度。 Accept
import java.util.Scanner;
public class Main {
public static int[] findLengthOfLCIS(int[] nums) {
int len = nums.length;
if(len==0) return nums;
int[] a = new int[len];
a[0] = 1;
for(int i=1;i<len;i++){
if(nums[i]>=nums[i-1]){
a[i] = a[i-1]+1;
} else {
a[i] = 1;
}
}
return a;
}
public static void main(String[] args) {
Scanner reader=new Scanner(System.in);
int T=reader.nextInt();
while(T>=1){
int N=reader.nextInt();
int array[]=new int[N];
for(int i=0;i<array.length;i++){
array[i]=reader.nextInt();
}
int calulate[]=findLengthOfLCIS(array);
int max=-1;
int indexOfMax=0;
for(int i=0;i<calulate.length;i++){
if(calulate[i]>max){
max=calulate[i];
indexOfMax=i;
}
}
int right=indexOfMax;
int left=indexOfMax-max+1;
System.out.println(left+1+" "+(right+1));
T--;
}
}
}