给定一个包含n个整数的非降序数列,以及T次查询,对于每一个查询x,请回答x在数列中的位置(从左向右,第一个位置记为1)。
注意:
1.若x不在数列中,回答-1。
2.若数列中有多个x,回答最小的下标。
第一行一个整数n,表示数列中整数的个数;
第二行n个整数,表示数列中的元素;
第三行一个整数T,表示询问的次数;
接下来T行,每行一个整数x,表示查询的整数。
一行,T个整数,表示对于相应查询的回答。数字之间用一个空格分隔。
7 1 2 3 3 5 5 6 3 4 5 6
-1 5 7
1<=n <= 1000000, T<=50000。
二分 分治 查找