题目描述
给定一个数组 nums
,请编写程序将数组 nums
中严格递增子序列(如1,2,5,8)寻找出来;
输入输出格式
输入格式 输入一共为两行,第一行为即将输入数组的数字数量; 第一行为一个数字n
,表示数组包含n
个数字,第二行包括为数组所有数,数字之间通过通过空格分开。 输出格式 输出程序计算得到的最长上升子序列的数字个数。
输入输出样例1
输入 7
1 5 9 2 1 3 2
输出 3
解释(可选) 在序列中可以找到1 5 9
或1 2 3
,序列长度为3。
输入输出样例2
输入 9
8 9 105 23 59 12 20 3 1
输出 4
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int* a=new int[n];
for(int i=0;i<n;i++)
cin>>a[i];
int max=0;
for(int i=0;i<n;i++)
{
int count=1;
for(int j=i+1;j<n;j++)
{
if(a[j]>a[i])
{
count++;
if(a[j+1]>a[i]&&a[j+1]<a[j])
a[i]=a[j+1];
else
a[i]=a[j];
}
else
continue;
}
if(count>max)
max=count;
}
cout<<max<<endl;
return 0;
}