- 二分查找-变形3
题目ID:9843必做题100分
最新提交:
Time Limit Exceeded
20 分
历史最高:
Time Limit Exceeded
20 分
时间限制: 1000ms
空间限制: 65536kB
题目描述
输入
N
(
N
<
=
1
0
6
)
N(N<=10
6
) 个从小到大的有序数,用二分查找给定数
M
M 的个数,输出对应的个数,若无此数输出
0
0;
输入格式
第一行一个整数
n
n,第二行
n
n 个整数
a
i
a
i
表示要查找的有序数列,第三行若干个整数
m
i
m
i
表示要查找的数字(最多有
S
S 个)。
输出格式
对于每一个
m
i
m
i
,输出其个数,若无此数输出 0;,用空格间隔,如果不存在,则输出 0。
样例
Input 1
5
1 2 2 2 5
2
Output 1
3
数据范围
0
<
n
≤
1
0
6
0<n≤10
6
,
0
≤
a
i
≤
1
0
9
0≤a
i
≤10
9
,
0
≤
m
i
≤
1
0
9
0≤m
i
≤10
9
,
0
<
S
≤
10000
0<S≤10000。