题库练习 【算法】【04】有多少个
← 上一题 下一题 →

A3621 | 【算法】【04】有多少个

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给你一个整数序列,有一系列的询问,每次询问给出一个整数 $b_i$ ,问序列中等于 $b_i$ 的数字有几个

输入格式

第一行输入一个整数 n ( $1 \le n \le 10^6$ )

第二行输入 n 个整数 $a_i$ , ($1 \le a_i \le 10^6$)

第三行输入一个整数 m ,表示询问的个数 ($1 \le m \le 10^6$)

接下来一行输入 m 个整数 $b_i$ , ($1 \le b_i \le 10^6$)

输出格式

输出 m 行每行输出一个整数, 代表第 i 次询问的结果。

输入输出样例

输入 #1
5
1 2 3 4 5
3
1 3 5
输出 #1
1
1
1
C++ 编辑器
输入
输出