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