SCAU数据结构 最接近的值（STL+二分）

18731 最接近的值
查找特定的值是一种常见的操作，当数据量较大时，往往需要使用高效的结构和查找算法。
n个整数组成的序列，请输出所有元素左侧与它值最为接近的值，我们定义“最接近”为两数之差的绝对值最小。
例如序列 5 1 4 2，1最接近值为5，4最接近值为5,2最接近值为1。
特别的，第一个数的最接近值为它自身。
如果一个数左侧有两个不同的值，绝对值差都是最小。例如3的左边出现了1和5，我们认为值较大的5为最接近值

输入格式
第一行一个整数n。(1<=n<=100000)
第二行n个整数，均为int范围。

输出格式
一行，n个整数，为输入序列对应元素的最接近值。

输入样例
4
5 1 4 2

思路：题目要求我们找到第i个数前面与第i个数最接近的数，根据题意我们可以把前i个数插入set容器中，然后在容器中找到最接近的数即为所求，由于set容器中的数是有序的，那么所求的值为第i个数的值在set容器中的位置的前后中的一位。
输出样例
5 5 5 1

#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
using namespace std;
int a[100005],b[100005];