HDU 1257 - 最少拦截系统

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 int main()
 5 {
 6     int n,b,num;
 7     while(cin>>n)
 8     {
 9         int a[1000]={0};
10         cin>>b;
11         a[0]=b;
12         num=1;
13         for(int i=2;i<=n;i++)
14         {
15             cin>>b;
16             bool flag=1;
17             for(int i=0;i<num;i++)
18             {
19                 if(a[i]>=b)
20                 {
21                     a[i]=b;
22                     flag=0;
23                     break;
24                 }
25             }
26             if(flag)
27             {
28                 a[num++]=b;
29             }
30             sort(a,a+num);
31         }
32         cout<<num<<endl;
33     }
34 }