#include
#include
using namespace std;
int n,f[100],num,now,sum;
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
cin>>num;
if(num>f[now])//0
f[++now]=num;
else{
*lower_bound(f+1,f+now+1,num)=num;
sum++;
}
}
cout<<sum<<endl;
}
修改数值成递增
最新推荐文章于 2022-03-07 19:57:24 发布