用C++解决狗熊岭美人松查询问题

```cpp #include <iostream> #include <cstdio> using namespace std; // 二分查找函数 bool binarySearch(long long arr[], int n, long long target) { int left = 0, right = n - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) { return true; } else if (arr[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return false; } int main() { int n, m; scanf("%d %d", &n, &m); // 读取N和M long long trees[1000000]; for (int i = 0; i < n; i++) { scanf("%lld", &trees[i]); // 读取每棵树的高度 } long long queries[1000]; for (int i = 0; i < m; i++) { scanf("%lld", &queries[i]); // 读取每次询问的高度 } for (int i = 0; i < m; i++) { if (binarySearch(trees, n, queries[i])) { printf("1"); } else { printf("0"); } if (i < m - 1) { printf(" "); // 最后一个结果后不输出空格 } } printf("\n"); return 0; } ``` 这段代码首先定义了一个二分查找函数`binarySearch`用于在有序数组中查找目标元素是否存在。在`main`函数中，使用`scanf`读取输入的`N`和`M`，接着读取`N`棵美人松的高度并存储在数组`trees`中，再读取`M`个询问并存储在数组`queries`中。对每个询问调用二分查找函数，根据结果输出`1`或`0`，并在结果之间用空格分隔。 ######[AI问答 | 512点数解答 | 2026-02-25 18:21:41]