5-3 最长连续递增子序列 (20分)

5-3 最长连续递增子序列 (20分)

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

输入格式:
输入第1行给出正整数nnn（≤105\le 10^5≤105）；第2行给出nnn个整数，其间以空格分隔。

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

输入样例：
15
1 9 2 5 7 3 4 6 8 0 11 15 17 17 10
输出样例：
3 4 6 8

#include<stdio.h>
#include<string.h>
struct node
{int b;int k;int m;
} s[100010] ;
int main()
{int i, j;int n;int maxi = 1, c;scanf("%d", &n);for (i = 0; i < n; i++){scanf("%d", &s[i].b);}for (i = 0; i < n; i++){s[i].k = 1;}for (i = 0; i < n - 1; i++){for (j = i + 1; j < n; j++){if (s[j].b > s[j - 1].b){s[i].k++;}else{break;}}}/*for(i=0;i<n;i++)printf("%d",s[i].k);*/for (i = 0; i < n; i++){if (s[i].k > maxi){maxi = s[i].k;c = i;}}//printf("%d %d\n", c, maxi);for (i = c; i < c + maxi-1; i++){printf("%d ", s[i].b);}printf("%d\n", s[c+maxi-1].b);
}

5-3 最长连续递增子序列 (20分)相关推荐

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 ...
7-8 最长连续递增子序列 (15 分)
** 7-8 最长连续递增子序列 (15 分) ** 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为( ...
天梯赛2 重现5-4 最长连续递增子序列
原题(20分) 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8). 输入格式: 输入第 ...
pta最长连续递增子序列C语言,pta 习题集 5-5 最长连续递增子序列（dp）
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8). 输入格式: 输入第1行给出正整数n ...
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 ...

5-3 最长连续递增子序列 (20分)

5-3 最长连续递增子序列 (20分)相关推荐

最新文章

热门文章