2217 - 找数字的位置

题目描述

给定一个 nn 个数的数组 aa (保证 nn 个数互不相同),再给定 mm 次询问,每次询问一个整数 xx 在数组 aa 中出现的位置,如果存在输出该数在 aa 数组中出现的位置,不存在输出 00

输入

11 行是一个整数 nn5n1055≤n≤10^5)。

22 行有 nn 个整数,数与数之间用空格隔开。

33 行有一个整数 mm5m1055≤m≤10^5)。

接下来 mm 行,每行有一个整数。

输出

输出 mm 行,每行输出每次查询的整数在 aa 数组中的位置,如果该数不存在,输出 00

样例

输入
复制

5
1 5 2 4 6
5
5 
1 
8 
9 
0

输出
复制

2
1
0
0
0
说明

【注意】

由于本题读入、输出的数据较多,C++选手请使用scanfprintf 替代 cincout 提升读写效率。

来源

二分

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1353
通过人数 462
金币数量 1 枚
难度 入门


上一题 下一题