升序列:

给你连续的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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值