Hdu 1257 最少拦截系统 程序参考

#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;

}