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);
    }
    
  • 相关阅读:
    每日思考(2020/08/19)
    每日思考(2020/08/18)
    每日思考(2020/08/17)
    每日思考(2020/08/16)
    每日思考(2020/08/14)
    每日思考(2020/08/13)
    每日思考(2020/08/12)
    每日思考(2020/08/11)
    每日思考(2020/08/10)
    Hibernate入门第一讲——Hibernate框架的快速入门
  • 原文地址:https://www.cnblogs.com/HBU-xuhaiyang/p/12520663.html
Copyright © 2011-2022 走看看