曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
5928: 二分查找1
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:173
Solved:0
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
现要在n个不同的整数组成的从小到大排列的序列中Q次查找某个元素x,如果存在则输出x在序列中的位置,否则输出-1。
Input
第一行N(1≤N≤100000)表示输入元素个数。
第二行N个整数,表示输入的元素。
第三行Q(1≤Q≤100000)。
接下来Q个整数,表示每次询问的数字。
Output
Q行每行一个整数表示查询结果。
Sample Input
Copy
5 1 2 3 4 5 3 6 2 3
Sample Output
Copy
-1 2 3
Source/Category
二分