刚才在群里看别人发了一个题目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 }