zoukankan      html  css  js  c++  java
  • 1-9 最长连续递增子序列 (20 分)

    给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。

    输入格式:

    输入第1行给出正整数n(≤10^5​​ );第2行给出n个整数,其间以空格分隔。

    输出格式:

    在一行中输出第一次出现的最长连续递增子序列,数字之间用空格分隔,序列结尾不能有多余空格。

    输入样例:

    15
    1 9 2 5 7 3 4 6 8 0 11 15 17 17 10

    输出样例:

    3 4 6 8

    代码:

    #include<stdio.h>
    #define N 1000000
     
    struct node
    {
         int n;//存储线性表数据;
         int b;//储存递增个数;
    }s[N];//定义一个结构体数组;
     
    int main()
    {
         int a;
         scanf("%d",&a);//输入表的长度;
         int i,j;
         for(i=0;i<a;i++)
         {
             scanf("%d",&s[i].n);//将数据存入线性表;
             s[i].b=1;//递增次数都为1;
         }
         for(i=0;i<a-1;i++)
         {
             for(j=i+1;j<a;j++)
             {
                 if(s[j].n>s[j-1].n) s[i].b++;
                 else break;
             }
         }
         int c=1,d;//c为最大的递增次数,d为最长递增子序列开始位置;
         for(i=0;i<a;i++)
         {
             if(s[i].b>c)//连续递增的数的个数大于当前最大值
             {
                 c=s[i].b;
                 d=i;
             }
         }
         for(i=d;i<c+d-1;i++)
             printf("%d ",s[i].n);
         printf("%d",s[c+d-1].n);
    }
    
  • 相关阅读:
    用“Keras”11行代码构建CNN
    技术 | 使用深度学习检测DGA(域名生成算法)
    未来的超级智能网络攻击需要AI竞技俱乐部来拯救
    开源中国的代码托管
    Hello Java !
    15-include的使用
    14-递归函数
    13-函数的调用
    12-函数的返回值
    11-函数的参数
  • 原文地址:https://www.cnblogs.com/HBU-xuhaiyang/p/12520663.html
Copyright © 2011-2022 走看看