192. lowerbound与upperbound
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给你一个**有序的整数**序列，有一系列的询问，每次询问给出一个整数 $num$ ，你需要回答序列中第一个等于 $num$ 的位置，最后一个等于 $num$ 的位置，第一个大于 $num$ 的位置，如果相应的位置不存在，就输出 `-1`。 ## 输入格式 第一行输入一个整数 $n$ ($1 \le n \le 100000$) 第二行输入 $n$ 个整数 $a_i$ ($1 \le a_i \le 100000$) 第三行输入一个整数 $m$, 表示询问的个数 ($1 \le m \le 100000$) 接下来 $m$ 行每行一个整数$b_i$ ($0 \le b_i \le 100000$) ## 输出格式 对于每个询问输出**三个整数**。 ## 数据范围 见题意 ## 输入 ```in1 10 1 3 5 7 7 7 7 9 10 11 6 1 0 7 8 11 12 ``` ## 输出 ```out1 1 1 2 -1 -1 1 4 7 8 -1 -1 8 10 10 -1 -1 -1 -1 ``` ## 提示