7-8 最长连续递增子序列 (15 分)

**
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(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>
#include "math.h"
#define SIZE 100000
#define INCRESIZE 100000typedef int Elemtype;typedef struct {Elemtype * elem ;int length ;int listsize ;
} sqlist ;int initlist ( sqlist *l){l-> elem =( Elemtype *) malloc ( sizeof ( Elemtype )* SIZE );if (!l-> elem )return 0;l-> length =0;l-> listsize = SIZE ;return 1;
}int creatlist ( sqlist *l){int i;int a;scanf("%d",&a);for (i=0; i<a; i++) {scanf("%d",& l-> elem [ i ]);}l-> length = a ;return 1;
}void outputlist ( sqlist l){int i ;for ( i =0; i <l.length; i++)printf ("%d ",l.elem[ i ]);printf("\n");}void mergelist(sqlist l){int max=1,maxx=0,wz=0;int i;for(i=1;i<l.length;i++){if(l.elem[i-1]<l.elem[i]){max++;}else{if(maxx<max){maxx=max;//printf("%d\n",maxx);wz=i-max+1;}max=1;}//printf("%d %d\n",max,wz);}if(maxx<max){maxx=max;wz=l.length-max+1;}//printf("%d %d\n",maxx,wz);for(i=0;i<maxx;i++){printf("%d",l.elem[wz-1]);if(i!=maxx-1)printf(" ");wz++;}}int main(int argc, const char * argv[]) {sqlist l1;initlist(&l1);creatlist(&l1);mergelist(l1);//outputlist(l1);return 0;
}

7-8 最长连续递增子序列 (15 分)相关推荐

5-3 最长连续递增子序列 (20分)
5-3 最长连续递增子序列 (20分) 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8 ...
7-181 最长连续递增子序列 (20 分)
7-181 最长连续递增子序列 (20 分) 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4, ...
7-1 最长连续递增子序列 (20 分)
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8). 输入格式: 输入第1行给出正整数n ...
习题3.4 最长连续递增子序列 (20 分) 数据结构 PTA
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8). 输入格式: 输入第1行给出正整数n ...
pta最长连续递增子序列C语言,pta 习题集 5-5 最长连续递增子序列（dp）
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8). 输入格式: 输入第1行给出正整数n ...
天梯赛2 重现5-4 最长连续递增子序列
原题(20分) 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8). 输入格式: 输入第 ...
LeetCode 674 最长连续递增子序列
题目链接:力扣思路: 一.遍历数组,维护递增子序列的最大值代码: class Solution { public:int findLengthOfLCIS(vector<int>&am ...
求数组中最长连续递增子序列
求子数组的最大和题目描述: 输入一个整形数组,数组里有正数也有负数. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 求所有子数组的和的最大值.要求时间复杂度为O(n). 例如输入 ...
674最长连续递增子序列个数（普通法）1952三除数
文章目录 674 1952 674 代码 class Solution {public int findLengthOfLCIS(int[] nums) {// int max=1; // int s ...

7-8 最长连续递增子序列 (15 分)

7-8 最长连续递增子序列 (15 分)

7-8 最长连续递增子序列 (15 分)相关推荐

最新文章

热门文章