C++ 实现：计算拦截所有导弹最少所需的拦截系统数量

```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`向量的大小，即所需的系统数量。 ######[AI问答 | 373点数解答 | 2026-02-02 17:20:23]