用c++完成这道题:题目描述 给定 NN 个整数,再给定 MM 次询问,每次询问给出一个整数 XX ,请求出针对每次询问,整数 XX 在 NN 个整数中出现的次数。 输入 第 11 行读入一个整数 NN 和 MM。 第 22 行读入 NN 个整数,整数之间用空格隔开。 第 33 行读入 MM 个整数,整数之间用空格隔开。 输出 输出 MM 个整数,用空格隔开,第 ii 个整数,代表针对第 ii 次询问的结果。 样例 输入复制 6 3 1 2 1 3 1 2 2 1 3 输出复制 2 3 1 说明 【数据范围】 1 ≤ N,M ≤ 101≤N,M≤1055 读入的 NN 个整数和 MM 次询问的值均在[11,10109]范围内。

时间: 2024-03-10 11:49:43 浏览: 17
以下是你需要的 C++ 代码: ```c++ #include <iostream> #include <unordered_map> using namespace std; int main() { int n, m; cin >> n >> m; unordered_map<int, int> cnt; for (int i = 0; i < n; i++) { int x; cin >> x; cnt[x]++; } for (int i = 0; i < m; i++) { int x; cin >> x; cout << cnt[x] << " "; } return 0; } ``` 代码解释: 首先读入整数 $n$ 和 $m$,然后用 `unordered_map` 统计每个数出现的次数。最后依次读入每个询问的数 $x$,输出其在 $n$ 个数中出现的次数即可。
相关问题

用c++完成这道题:给定 NN 个整数,再给定 MM 次询问,每次询问给出一个整数 XX ,请求出针对每次询问,整数 XX 在 NN 个整数中出现的次数。

好的,这是一个典型的计数问题,可以使用哈希表来解决。以下是 C++ 代码实现: ```c++ #include <iostream> #include <unordered_map> using namespace std; int main() { int n, m; cin >> n >> m; unordered_map<int, int> mp; // 哈希表 // 读入 NN 个整数 for (int i = 0; i < n; i++) { int num; cin >> num; mp[num]++; // 哈希表中计数器加一 } // 处理 MM 次询问 for (int i = 0; i < m; i++) { int x; cin >> x; cout << mp[x] << endl; // 输出整数 x 出现的次数 } return 0; } ``` 首先读入 NN 个整数,使用 unordered_map 来实现哈希表,对每个整数进行计数。然后处理 MM 次询问,输入整数 x 并输出其出现的次数。

用c++完成这道题:给定一个 nn 个数的数组 aa (保证 nn 个数互不相同),再给定 mm 次询问,每次询问一个整数 xx 在数组 aa 中出现的位置,如果存在输出该数在 aa 数组中出现的位置,不存在输出 00 。

好的,这是一个比较简单的问题,可以使用线性查找来解决。以下是使用 C++ 实现的代码: ```c++ #include <iostream> using namespace std; const int N = 100010; int a[N]; int main() { int n, m; cin >> n >> m; for (int i = 0; i < n; i++) cin >> a[i]; while (m--) { int x; cin >> x; int pos = -1; for (int i = 0; i < n; i++) { if (a[i] == x) { pos = i; break; } } if (pos == -1) cout << "0" << endl; else cout << pos << endl; } return 0; } ``` 这个程序首先读入数组的长度和询问的次数,然后再读入数组元素。在每次询问中,我们使用一个循环来查找目标元素在数组中的位置,如果找到了,则输出该位置,否则输出 0。

相关推荐

最新推荐

recommend-type

第四届 蓝桥杯 竞赛试题题目 C/C++高职高专组

 欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。    他把1,2,3,...16 这16个数字填写在4 x 4的方格中。    如图p1.jpg所示,即:    16 ? ? 13  ? ? 11 ?  9 ? ? *  ? ...
recommend-type

node-v4.1.2-linux-armv7l.tar.xz

Node.js,简称Node,是一个开源且跨平台的JavaScript运行时环境,它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立,旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎,可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型,这使得它非常适合处理大量并发连接,从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外,Node.js使用了模块化的架构,通过npm(Node package manager,Node包管理器),社区成员可以共享和复用代码,极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展,它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等,因此,开发者可以用JavaScript编写全栈应用程序,这一点大大提高了开发效率和便捷性。 在实践中,许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台,如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能,简化了开发流程,并且能更快地响应市场需求。
recommend-type

2_职业强国2.psd

2_职业强国2.psd
recommend-type

com.tencent.ig.zip

com.tencent.ig.zip
recommend-type

node-v4.3.2-darwin-x64.tar.xz

Node.js,简称Node,是一个开源且跨平台的JavaScript运行时环境,它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立,旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎,可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型,这使得它非常适合处理大量并发连接,从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外,Node.js使用了模块化的架构,通过npm(Node package manager,Node包管理器),社区成员可以共享和复用代码,极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展,它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等,因此,开发者可以用JavaScript编写全栈应用程序,这一点大大提高了开发效率和便捷性。 在实践中,许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台,如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能,简化了开发流程,并且能更快地响应市场需求。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

list根据id查询pid 然后依次获取到所有的子节点数据

可以使用递归的方式来实现根据id查询pid并获取所有子节点数据。具体实现可以参考以下代码: ``` def get_children_nodes(nodes, parent_id): children = [] for node in nodes: if node['pid'] == parent_id: node['children'] = get_children_nodes(nodes, node['id']) children.append(node) return children # 测试数
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。