1475: 二分查找

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:36 通过:17

题目描述

输入n(n<=106)个不超过109的单调递增的非负整数,然后进行m次查询,对于每次查询,给出一个整数q,要求输出这个数字在序列中的编号,如果没找到,输出-1.

输入格式

第一行:一个整数n
第二行:n个整数
第三行:m
第四行开始:每次查询的整数q。

输出格式

一行:查到则输出编号,没查到则输出-1.

输入样例 复制

8
1 3 5 7 9 11 13 15
5
3
7
8
11
16

输出样例 复制

2
4
-1
6
-1

分类标签