C++ 实现:输入 n 个数并查询其首次下标与出现次数
以下是使用 C++ 解决此问题的代码示例: ```cpp #include <iostream> #include <unordered_map> int main() { int n, q; std::cin >> n >> q; int arr[n]; for (int i = 0; i < n; ++i) { std::cin >> arr[i]; } std::unordered_map<int, int> countMap; // 用于记录数字出现的次数 std::unordered_map<int, int> indexMap; // 用于记录数字首次出现的下标 for (int i = 0; i < n; ++i) { if (countMap.find(arr[i]) == countMap.end()) { indexMap[arr[i]] = i; // 记录首次出现的下标 } countMap[arr[i]]++; // 增加出现次数 } while (q--) { int target; std::cin >> target; if (countMap.find(target)!= countMap.end()) { std::cout << indexMap[target] << " " << countMap[target] << std::endl; } else { std::cout << n + 1 << " 0" << std::endl; } } return 0; } ``` 额外需要注意的逻辑点: 1. 对于输入的数字范围要进行合理的处理,防止溢出。 2. 在使用`unordered_map`时,要注意键值对的正确插入和查找。 3. 处理输入输出时,要确保格式的正确性。 ######[AI写代码神器 | 372点数解答 | 2025-04-11 21:52:46]
- C++ 高效计算序列中递增三元组数量:从 O(n^2) 到 O(n log n) 的优化之路(DeepSeek | 742点数解答 | 2025-02-25 18:35:56)299
- C++ 求解序列中递增三元组数量:动态规划实现与复杂度分析(DeepSeek | 631点数解答 | 2025-02-25 18:40:05)240
- Python 实现球类:精准计算半径、表面积与体积,附输入验证与异常处理!(阿里通义 | 261点数解答 | 2024-11-28 21:19:39)369
- 补全含错误代码:Vue结合Element UI组件实现查询、新增及表格展示功能 ( | 400点数解答 | 2023-12-19 15:20:50)449
- 单线程频繁查ClickHouse致CPU飙升?这些优化方案速看!(DeepSeek | 491点数解答 | 2025-02-13 17:49:54)245
- MySQL:巧用 NOT LIKE 查询字段不包含特定字符串及注意要点 (DeepSeek | 264点数解答 | 2025-02-13 18:25:01)190
- 51 单片机:定时器 0 实现 8 个 LED 循环点亮,附代码及优化建议(字节豆包 | 1193点数解答 | 2024-12-27 15:10:29)340
- C++ 实现游戏赢家判断:巧妙找出满足和条件的最大数 (DeepSeek | 506点数解答 | 2025-06-20 16:18:09)126
- C++ 实现根据部分橘子重量估算整箱橘子重量(字节豆包 | 371点数解答 | 2026-04-11 13:12:51)16
- 星际编码大赛终极对决:机械星AI与异星人激战“逆序对”统计难题(字节豆包 | 509点数解答 | 2025-04-19 17:33:00)293
- 高效计算逆序对:归并排序分治法详解与Python实现(阿里通义 | 1144点数解答 | 2026-03-18 17:49:11)46
- C 语言实现:从字符串查找指定字符,附代码及注意要点(字节豆包 | 262点数解答 | 2024-12-14 23:42:54)135