扫描区域覆盖问题 C++ 实现

以下是解决这个问题的 C++ 代码。它模拟了10个区域（编号1到10），每次扫描时标记对应区域为已访问，最后输出未被标记的区域。 ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; bool scanned[11] = {false}; // 区域编号1-10，索引0不使用 int x, y; for (int i = 0; i < n; i++) { cin >> x >> y; // 标记从x到y的所有区域 for (int j = x; j <= y; j++) { scanned[j] = true; } } bool first = true; for (int i = 1; i <= 10; i++) { if (!scanned[i]) { if (!first) { cout << " "; // 数字之间用空格隔开 } cout << i; first = false; } } cout << endl; return 0; } ``` ### 代码说明 - 使用布尔数组 `scanned[11]` 记录每个区域是否被扫描过（初始化为 `false`）。 - 每次读取 `x` 和 `y`，将区间 `[x, y]` 内的所有区域标记为 `true`。 - 最后遍历区域1到10，输出值为 `false` 的区域编号，数字间用空格分隔。 ### 示例 输入： ``` 2 1 5 7 9 ``` 输出： ``` 6 10 ``` ######[AI问答 | 356点数解答 | 2026-06-07 19:20:09]