/ OPS / 题库 /

分类搜索 POI

分类搜索 POI

#描述#
POI是一些地址的信息,如地址所在经度、纬度。同时每个地址都有一个分类,如“肯德基杭州湖墅路店”属于快餐类。分类搜索 POI的要求是给定一个分类信息,要在一大堆POI信息中得到有多少个POI属于这个分类。

#格式#
##输入格式##
第一行输入两个整数n、m(0&ltn,m&lt200000),分别表示POI数据的个数和要查询的次数。
接下来第2~n+1行,每行输入一个整数表示每个POI所属的分类X,最后第n+2~n+m+1行,分别输入一个整数分类索引Y

##输出格式##
对于输入的m次分类索引值,输出索引值在对应的POI数据中的个数。

#样例1#
##样例输入1##

5 3
1
3
4
1
1
3
-6
1

##样例输出1##

1
0
3

#限制#
1000ms
32768KB

#提示#

#来源#
lyp

信息

ID
1424
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者