天梯赛2 重现5-4 最长连续递增子序列
原题(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);
}
天梯赛2 重现5-4 最长连续递增子序列相关推荐
- 5-3 最长连续递增子序列 (20分)
5-3 最长连续递增子序列 (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 ...
- 7-1 最长连续递增子序列 (20 分)
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8). 输入格式: 输入第1行给出正整数n ...
- 7-181 最长连续递增子序列 (20 分)
7-181 最长连续递增子序列 (20 分) 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4, ...
- 7-8 最长连续递增子序列 (15 分)
** 7-8 最长连续递增子序列 (15 分) ** 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为( ...
- 习题3.4 最长连续递增子序列 (20 分) 数据结构 PTA
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(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 ...
最新文章
- 登陆共享服务器的位置,共享服务器哪里登陆
- Jquery对象和dom对象获取html的方法
- C语言中前面有四个空格,在C语言编程中什么叫前导空格,什么叫尾随空 – 手机爱问...
- TortoiseGit安装过程
- cad修改快捷键_超全CAD快捷键命令汇总!助你成为CAD大神!
- mysql连接报错:Unknown system variable ‘query_cache_size‘
- android 自定义text,android – 使用自定义textSize实现自定义TextView
- python中sorted的用法append_Python中高阶函数sorted()用法
- css学习笔记(三)——布局模型
- delphi 的一些备忘
- increment java_post-increment, pre-increment. JAVA
- 当碰到非ARC写的文件时在ARC环境下运行报错时解决办法
- 定时器和for循环数组_59.for循环遍历数组、集合(含代码)
- qqkey获取原理_QQ key盗号木马原理分析
- Nova 组件如何协同工作 - 每天5分钟玩转 OpenStack(24)
- 【转】阿里巴巴社招内推
- 复旦大学计算机考研资料汇总
- 友盟分享 微博 c8998文件不存在
- AP AUTOSAR 6——Execution Management
- 【虹科白皮书】通过卫星网络测试应用程序性能的最佳做法