给你连续的n个整数, 你的任务是找出最长的上升的子连续数组,( 子连续数组就是一个数组的某一个连续的一段,换句话说就是从原来的数组之中截取一段连续的数字作为新数组) 上升是严格递增的( 后面某一项一定大于前面某一项)
Input
输入一个 n 代表接下来有n个整数. (1 ≤ n ≤ 105)
接下来在输入n个整数.a1, a2, ..., an (1 ≤ ai ≤ 109).
Output
输出一个整数代表答案
Sample Input
5
1 7 2 11 15
6
100 100 100 100 100 100
3
1 2 3
Sample Output
3
1
3
这题简单解析一下其实就是用决斗的思想,但决斗法会停留在最大点上,而这个不能停留在最大点上,需要持续更新,但是有一个bug需要考虑就是最后的升序列无法更新,需要最后比较一下。
#include<stdio.h>
int main()
{
int n;
while(~scanf("%d",&n))
{
int maxn=-1,last=-1,frist,i,cnt=0;;
for(i=0; i<n; i++)
{
scanf("%d",&frist);
if(frist>last)//用决斗的思想来完成,注意不要停在最大值的点上,需要持续更新序列;
cnt++;
else
{
if(maxn<cnt)
maxn=cnt;//记录升序列连续的个数,并且比较不包括最后的连续序列中的最大个数
cnt=1;
}
last=frist;//持续更新,遇到断点也要持续更新
}
if(cnt>maxn)
maxn=cnt;
printf("%d\n",maxn);
}
return 0;
}