出题人： 描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。 假设某天雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入n个导弹依次飞来的高度（给出的高度数据是不大于30000的正整数），计算如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 比如：有8颗导弹，飞来的高度分别为 389 207 175 300 299 170 158 165 那么需要2个系统来拦截，他们能够拦截的导弹最优解分别是： 系统1：拦截 389 207 175 170 158 系统2：拦截 300 299 165 输入描述 两行，第一行表示飞来导弹的数量n（n<=1000） 第二行表示n颗依次飞来的导弹高度 输出描述 要拦截所有导弹最小配备的系统数kc++

```cpp #include <iostream> #include <vector> using namespace std; int main() { int n; // 读取导弹数量 cin >> n; vector<int> heights(n); for (int i = 0; i < n; ++i) { // 读取每颗导弹的高度 cin >> heights[i]; } vector<int> systems; for (int height : heights) { bool found = false; for (int& system : systems) { if (system >= height) { // 如果找到合适的系统，更新该系统能拦截的最大高度 system = height; found = true; break; } } if (!found) { // 如果没有合适的系统，添加一个新系统 systems.push_back(height); } } // 输出所需的系统数量 cout << systems.size() << endl; return 0; } ``` 代码解释 1. 输入处理：首先读取导弹的数量`n`，然后读取每颗导弹的高度并存储在`heights`向量中。 2. 系统管理：使用`systems`向量来存储每个拦截系统当前能拦截的最大高度。 3. 遍历导弹：对于每颗导弹，遍历`systems`向量，查找是否有系统能拦截该导弹。如果找到合适的系统，更新该系统能拦截的最大高度；如果没有找到合适的系统，添加一个新系统。 4. 输出结果：最后输出`systems`向量的大小，即所需的系统数量。 [2026-02-02 17:20:23 | AI问答 | 373点数解答]