求助二分查找练习题

二分查找（==x个数）

题目描述

给定一个包含 n 个整数的数列，及 T 次查询，对于每次查询的 x ，回答 x 在数列中的出现次数？

注意：若 x 不在数列中，个数为 00 。

输入格式

第一行一个整数 n ，表示数列中整数的个数；

第二行 n 个整数（int 范围内），表示数列中的元素；

第三行一个整数 T ，表示询问的次数；

接下来 T 行，每行一个整数 x（int 范围内），表示查询的整数。

输出格式

T 行，每行一个结果。

样例 #1

样例输入 #1

10
7 2 1 3 5 9 5 1 8 1
5
0
1
4
9
10

样例输出 #1

0
3
0
1
0

提示

所有数据满足：1⩽n,T⩽10的五次方