Dark 教授的挑战 13.0 —— 批量查找

题目描述

Dark 教授给定你一个正整数数列，其中的数字两两不同。现在，Dark 教授有一系列的查询，她希望查询某个正整数在其中是否出现过，以及其出现的位置。

你能完成她的挑战吗?

输入描述

第一行两个正整数 n 和 m ，表示数列的长度以及查询的总数。

第二行 n 个正整数，表示数列中每一个整数。

后面 m 行每行一个正整数，表示一次查询。

保证所有输入的正整数不超过 10000。

输出描述

m 行，每行对应一组询问。

若该正整数不存在，输出 -1 ，否则输出该正整数在数列中的下标。(数列下标从 0 开始，下标范围为 0 ~ n - 1 )

输入样例

5 4
1 5 4 2 3
5
2
3
9

输出样例

1
3
4
-1

//参考答案
#include <iostream>
using namespace std;
using ll = long long;

const int N = 1e4 + 3;
int a[N];

signed main() {
    int n,m;
    cin >> n >> m;
    for(int i = 1 ; i <= n ; ++i) {
        int x;
        cin >> x;
        a[x] = i;
    }
    while(m--) {
        int x;
        cin >> x;
        cout << a[x] - 1 << '\n';
    }
    return 0;
}