C1050 - 查找最接近的元素
题目描述
在一个非降序列中，查找与给定值x最接近的元素。
输入格式
第一行包含一个整数n，代表非降序列的长度
第二行包含n个整数，代表非降序列各元素，每个整数用空格分隔
第三行包含一个整数m，代表需要询问的次数
接下来m行，每行一个整数，代表一个给定值x，在非降序列中查找与x最接近的元素
输出格式
m行，每行一个整数，为最接近相应给定值x的元素值，保持输入顺序。若有多个值满足条件，输出最小的一个。
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 3 2 5 8 2 10 5 |
8 5 |
| 5 1 3 5 7 9 5 0 100 6 3 9 |
1 9 5 3 9 |
数据范围与提示
50%的数据：$1 \le n \le 100$，$1 \le m \le 100$，序列中所有元素（包括给定值x）都在int范围内
100%的数据：$1 \le n \le 100000$，$1 \le m \le 10000$，序列中所有元素（包括给定值x）都在int范围内
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1050.in，输出文件名为：C1050.out