WuK 2015-08-04 20:05:04
点我顶贴
收藏
删除
#include<iostream>
using namespace std;
int n,ans1=0,ans2=0,a[1024]={0},f1[1024]={0},f2[1024]={0};
int main()
{
cin>>n;
for(int i=0;i!=n;++i)
{
cin>>a[i];
for(int j=0;j<i;++j)
{
if(a[j]>=a[i])f1[i]=max(f1[i],f1[j]);//最长不上升子序列
else f2[i]=max(f2[i],f2[j]);//最长上升子序列
}
ans1=max(ans1,++f1[i]);
ans2=max(ans2,++f2[i]);
}
cout<<ans1<<' '<<ans2;
}