#Z02140. 实现upperbound

实现upperbound

题目描述

upper_bound函数是在从小到大的排好序的数组中,在数组的[begin, end)区间中二分查找第一个大于key的数,找到返回该数字的地址,没找到则返回end 

在本题中区间默认为[0,n)

输入格式

第一行两个数,表示 N 和 key;(0

第二行N个数字(都在int范围内)

输出格式

第一个大于 key 的数 和 他的位置,如果没找到输出-1

5 1
1 1 2 3 4
2 2