★实验任务
给你一个由 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;
}