湖北民族学院oj 1668 之 最长连续递增子序列
2017-06-13 11:14
344 查看
题目描述
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(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 8AC代码如下:
#include <iostream>
#include <cstdio>
using namespace std;
const int maxn=1e5+10;
int a[maxn],ans[maxn];
int main()
{
int n;
int maxi=1,num=1;
int id;
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&a[i]);
for(int i=1;i<n;i++)
{
if(a[i]>a[i-1])
num++;
else
{
if(num>maxi)
{
maxi=num;
id=i-1;
num=1;
}
}
}
for(int i=maxi-1;i>=0;i--)
{
ans[i]=a[id];
id--;
}
for(int i=0;i<maxi;i++)
{
if(i==maxi-1) printf("%d\n",ans[i]);
else printf("%d ",ans[i]);
}
return 0;
}
相关文章推荐
- 天梯赛2 重现5-4 最长连续递增子序列
- 51Nod - 1241 特殊的排序(求最长连续递增子序列)
- 最长连续递增子序列
- [LintCode] Longest Increasing Continuous Subsequence 最长连续递增子序列
- 5-1 最长连续递增子序列
- 最长连续递增子序列
- 最长连续递增子序列
- AOJ-AHU-OJ-189 最长递增子序列(模拟+二分查找)
- 最长连续递增子序列
- 杭电oj1087最长递增子序列java实现
- 最长连续递增子序列
- 线段树区间合并+最长连续递增子序列——HDU 3308
- 华为OJ2288-合唱队(最长递增子序列)
- 华为OJ2288-合唱队(最长递增子序列)
- 最长连续递增子序列
- 习题3.4 最长连续递增子序列
- 最长连续递增子序列
- 杭电oj 1069 Monkey and Banana 最长递增子序列
- 最长连续递增子序列
- HDU 3308——LCIS(线段树,区间合并,最长连续递增子序列)