6.15 最长非递减连续子串

★实验任务

给你一个由 n 个自然数组成的数列， 现在需要找出它的最长的非递减连续子串的开头
和结尾的位置。

A[0...n-1]是非递减，当且仅当对于任意 0<=i<j<=n-1，有 A[i]<=A[j]。 

★数据输入

第一行输入一个正整数 n（1<=n<=1000），接下来一行输入 n 个自然数，输入数据在 int

取值范围内。 

★数据输出

输出给定数列的最长的非递减连续子串的开头 L 和结尾 R，如果有多个答案，则输出 L

最小的那个。L 和 R 之间用一个空格隔开，行末换行无空格。 

 

★示例

5（n=5）
4 0 1 3 3

2 5（L=2, R=5）

 

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int n;scanf("%d",&n);
	int from = 0,to = 0,f = 0,t = 0;
	int str[1003] = {0};
	for(int i=0;i<n;i++)
		scanf("%d",&str[i]);
	for(int i=0;i<n;i++)
	{
		if(str[i]<=str[i+1])
		{
			f = i;
			while(str[i]<=str[i+1])//数组足够大，并且默认为0，
			//所以此处不用考虑i+1越界，其他地方必须考虑
			{
				t = i+1;
				i++;
			}
		}
		if(t-f>to-from)//如有更长的，替换
		{
			from = f;
			to = t;
		}
	}
	printf("%d %d",from+1,to+1);
	
	return 0;
}