刚才在群里看别人发了一个题目3-导弹拦截系统(HDOJ上的一道题)

群里给出的。

 HDOJ给出的。

 1 #include<iostream>
 2 #include<vector>
 3 using namespace std;
 4 
 5 int main() {
 6     int n;
 7     while(scanf("%d",&n) !=EOF) {
 8         vector<int> a(n),v;
 9         for(int i = 0; i < n; ++i)
10             cin>>a[i];
11         v.push_back(a[0]+1);
12         for(int i = 0; i < n; ++i) {
13             int j;
14             for(j = 0; j < v.size(); ++j) {
15                 if(v[j] > a[i]) {
16                     v[j] = a[i];
17                     break;
18                 }
19             }
20             if(j == v.size()) v.push_back(a[i]);
21         }
22         cout<<v.size()<<endl;
23     }
24     return 0;
25 }