1-9 最长连续递增子序列 (20 分)

最新推荐文章于 2022-10-08 20:42:57 发布

muzir～

最新推荐文章于 2022-10-08 20:42:57 发布

阅读量788

点赞数

分类专栏：数据结构文章标签：链表数据结构 c语言

本文链接：https://blog.youkuaiyun.com/muzir_/article/details/121559099

版权

给定一个顺序存储的线性表，算法找出最长连续递增子序列。例如，在序列(1,9,2,5,7,3,4,6,8,0)中，最长递增子序列为(3,4,6,8)。输入包含正整数n和n个整数，输出最长连续递增子序列。非连续递增子序列可用动态规划解决，而连续子序列只需查找相邻比它大的元素。" 102798690,4757151,ARM Cortex-A处理器的NEON和VFPv3寄存器组解析,"['ARM架构', '汇编语言', 'SIMD技术', '浮点运算', '嵌入式开发']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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>
#include <stdlib.h>
 struct node
{
   
    int data;
    int count;
}s[100001];
int main()
{
   
    int n,i,j;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
   
        scanf("%d",&s[i].data);
        s[i].count=1

最低0.47元/天解锁文章