【哈希1】塔子哥的口袋1
前言
- 哈希表简介
- c++的哈希表(stl容器)
- 时间复杂度计算
哈希表（Hash Table）
哈希表是一种基于哈希函数（Hash Function）的数据结构，用于实现键值对的快速存储和查找。它的主要特点是：
P13040.【哈希1】塔子哥的口袋1
题目描述
塔子哥有一个包含 n 个整数的口袋。现在，他有 Q 个问题，每个问题询问某个特定的数字在口袋中出现了多少次。请帮助塔子哥回答这些问题。
输入描述
第一行包含两个整数 n 和 Q，分别表示口袋中数字的数量和问题的数量，其中 1≤n,Q≤105。
第二行包含 n 个整数，表示口袋中的数字，每个数字 c 满足 −109≤c≤109。
接下来的 Q 行，每行包含一个整数，表示要查询的数字，每个查询数字 x 满足 −109≤x≤109。
输出描述
对于每个查询，输出一个整数，表示该数字在口袋中出现的次数。
样例
输入
5 3
1 2 2 3 2
2
3
4
输出
3
1
0
样例说明
在样例中，口袋中的数字是 [1,2,2,3,2]。
数字 2 出现了 3 次。
数字 3 出现了 1 次。
数字 4 没有出现过。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
