问题 B: 数组的二分查找

问题 B: 数组的二分查找

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 1  分值: 10
[提交][记录][讨论版][命题人:]

题目描述

第一行有1500个整数,这些数已经从小到大排序了。

第二行输入n;

后面跟n行每行一个整数。请在这1500个整数中查找这n个数。若存在则输出其位置,若不存在则输出-1。

输入

第一行,1500个整数

第二行,n

其后n行,每行一个整数

输出

n个整数(表示这n个数的位置,若不存在则输出-1)

样例输入

2 3 4 6 8 9 12……
2
2
4

样例输出

1
3

提示

[提交][记录]