#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
bool run()
{
int n;
if (!(cin>>n)) return false;
vector<int> v(n),result(n,0);
int i;
for(i=0;i<n;i++) cin>>v[i];
result[0]=1;
for(i=1;i<n;i++)
{
result[i]=1;
for(int j=0;j<i;j++)
{
if(v[i]>v[j] && result[i]<result[j]+1) result[i]=result[j]+1;
}
}
cout<<*max_element(result.begin(),result.end())<<"/n";
return true;
}
int main()
{
while(run());
return 0;
}
Hdu 1257 最少拦截系统 程序参考
最新推荐文章于 2023-03-04 09:08:11 发布