给定一个 n 个数的数组 a (保证 n 个数互不相同),再给定 m 次询问,每次询问一个整数 x 在数组 a 中出现的位置,如果存在输出该数在 a 数组中出现的位置,不存在输出 0 。
第 1 行是一个整数 n(5≤n≤10^5);
第 2 行有 n 个整数,数与数之间用空格隔开;
第 3 行有一个整数 m(5≤m≤10^5);
接下来 m 行,每行有一个整数;
输出 m 行,每行输出每次查询的整数在 a 数组中的位置,如果该数不存在,输出0;
5 1 5 2 4 6 5 5 1 8 9 0
2 1 0 0 0
【注意】
由于本题读入、输出的数据较多,C++选手请使用scanf
和printf
替代 cin
和cout
提升读写效率。
二分