题解 | #Redraiment的走法#

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int a;
    int b[1000];
    while(cin>>a)
    {
       
        for(int i=0;i<a;i++)
        {
            cin>>b[i];
        }
     
       
        int f=b[0];
         vector<int>d;
       
            d.push_back(f);
            for(int j=1;j<a;j++)
            {
                 for(int m=0;m<d.size();m++)
                    {
                     if(m<d.size()-1)
                     {
                       if(b[j]>d[m]&&b[j]<d[m+1])
                        {
                            d.at(m+1)=b[j];
                           break;
                        }
                    }
                     else if(m==d.size()-1&&b[j]>d[m])
                     {
                         d.push_back(b[j]);
                         break;
                     }
                     else if(b[j]<d[0])
                     {
                         d[0]=b[j];
                         break;
                     }
                 }
       
    }        
        
        cout<<d.size();
    }
    return(0);
}