皖区最饿小趴菜 2022-01-06 15:53 采纳率: 100%
浏览 124
已结题

芒课 —— 3268试题

问题遇到的现象和发生背景

如果序列中相邻两个数的左边一个值小于右边的值,则我们说这两个值是递增的。给定一个数值序列,请输出序列中最长的递增子序列(子序列是指原始序列中的连续的一段)的长度。

输入说明
第一行一个整数,表示序列中数值的个数n(1<n<10000)。第二行,n个用空格隔开的整数,表示序列

输出说明
一个整数,表示符合条件的序列长度。如果不存在递增子序列,输出0.

问题相关代码,请勿粘贴截图
运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

2条回答 默认 最新

  • CSDN专家-link 2022-01-06 15:55
    关注

    每两个数比较,符合规则时计数加1.不符合规则时判断当前计数是否最大。然后重新开始计数

    #include <stdio.h>
    int main()
    {
        int i,t=0,max=0,n,a[10000] = {0};
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=1;i<n;i++)
        {
            if(a[i] > a[i-1])
                t++;
            else
            {
                if(t>max)
                    max = t;
                t=0;
            }
        }
        if(t > max)
            max = t;
        if(max > 0)
            max++;
        printf("最长递增长度:%d\n",max);
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月24日
  • 已采纳回答 4月16日
  • 创建了问题 1月6日

悬赏问题

  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥20 测距传感器数据手册i2c
  • ¥15 RPA正常跑,cmd输入cookies跑不出来
  • ¥15 求帮我调试一下freefem代码
  • ¥15 matlab代码解决,怎么运行