upper_bound()和lower_bound()

在做题时遇到快速查找序列中数的位置的题，利用循环嵌套导致运算超时。
参考了https://blog.csdn.net/qq_40160605/article/details/80150252

需要头文件
#include
using namespace std;

upper_bound()和lower_bound()是利用二分法查找一个数在排序序列中的位置，高效减少运算时间。

upper_bound(begin,end,num);会返回第一个大于num的值的位置
lower_bound(begin,end,num);会返回第一个大于或者等于num的值的位置
不存在则返回end说明num大于所有值
由于返回的是位置，需要其在数组中的位置时一般都要减去begin()

需要比较注意的就是num项的类型，需要与vector的类型一致。
题目定义了一个pair型，利用这个比较时先比较first的值然后比较second的值，需要正确输出pair序列需要second足够大这样可以保证输出不在first和second中间。

最后由于输出的位置和数组定义从0开始，需要在调用时对返回值-1以获取正确的在数组内的值。