HDUOJ----最少拦截系统

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<vector>
 4 using namespace std;
 5 int main()
 6 {
 7   int n,a,i,j,len,flag;
 8   while(cin>>n)
 9   {
10      vector<int>arr(n);
11      len=0;
12      for(i=0;i<n;i++)
13      {
14          scanf("%d",&a);
15          flag=0;
16         for(j=1;j<=len;j++)
17         {
18             if(a>arr[j-1]&&a<=arr[j])
19             {
20                 arr[j]=a;
21                 flag=1;
22                 break;
23             }
24         }
25         if(flag==0)
26         { 
27             len++;
28             arr[len]=a;
29         }
30      }
31      cout<<len<<endl;
32   }
33   return 0;
34 }