在一个有序不递减的序列中(有相等的值),找到值x第1次出现的位置,如果不存在输出−1
请注意:本题会给出m个x值,例如有6个数,分别是:>请注意:本题会给出m个x值,例如有6个数,分别是:
1 2 2 2 3 3,要求查询3个数:3 2 5,则答案是:5 2 −1
第一行一个整数n,代表序列中元素个数(0 < n ≤ 8X10^6)
第二行n个用空格隔开的整数,代表序列(1 ≤ num.i ≤ 10^8)
第三行一个整数m,表示需求出m个数首次出现的位置(1 ≤ m ≤ 8X10^6)
第四行m个用空格隔开的整数,代表要找的数(1 ≤ num.i ≤ 10^8)
一行用空格隔开的位置值
6 1 2 2 2 3 3 3 3 2 5
5 2 -1
网络