酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

c++ 给定一个长度为n的整数数组。接下来,你需要回答q次询问。每次询问会给出一个整数x,x在数组中出现了几次?

以下是使用 C++ 解决此问题的示例代码: ```cpp #include <iostream> #include <vector> // 计算给定整数在数组中出现的次数 int countOccurrences(const std::vector<int>& arr, int x) { int count = 0; for (const auto& num : arr) { if (num == x) { count++; } } return count; } int main() { int n; std::cout << "请输入数组的长度: "; std::cin >> n; std::vector<int> arr(n); std::cout << "请输入数组的元素: "; for (int i = 0; i < n; ++i) { std::cin >> arr[i]; } int q; std::cout << "请输入询问的次数: "; std::cin >> q; for (int i = 0; i < q; ++i) { int x; std::cout << "请输入要查询的整数: "; std::cin >> x; int count = countOccurrences(arr, x); std::cout << x << " 在数组中出现了 " << count << " 次" << std::endl; } return 0; } ``` 额外注意的逻辑点: 1. 输入的数组长度和元素以及查询次数和查询值要确保是有效的整数。 2. 注意数组的边界,避免越界访问。 3. 考虑使用更高效的数据结构(如哈希表)来优化查找效率,尤其是在数组较大的情况下。 [2025-04-07 11:21:49 | AI写代码神器 | 384点数解答]

相关提问