描述 | |
---|---|
知识点 | 排序 |
运行时间限制 | 10M |
内存限制 | 128 |
输入 | 输入多行,先输入数组的个数,再输入相应个数的整数 |
输出 | 输出结果 |
样例输入 | 6 2 5 1 5 4 5 |
样例输出 | 3 |
#include<iostream>
using namespace std;
int main()
{
int n,maxstep=0;
cin>>n;
int *step=new int[n+1];
int *height=new int[n];
for(int i=0;i<n;i++)
{
cin>>height[i];
step[i]=1;
}
step[n]=1;
for(int i=1;i<n;i++)
for(int j=0;j<i;j++)
if(height[i]>height[j]&&step[j]+1>step[i])
{
step[i]=step[j]+1;
if(step[i]>maxstep)
maxstep=step[i];
}
cout<<maxstep<<endl;
//system("pause");
return 0;
}