#Z02141. 实现 lowerbound
实现 lowerbound
题目描述
lower_bound函数是在从小到大的排好序的数组中,在数组的[begin, end)区间中二分查找第一个大于等于key的数,找到返回该数字的地址,没找到则返回end
在本题中区间默认为[0,n)
输入格式
第一行两个数,表示 N 和 key;(0 第二行N个数字(都在int范围内)
输出格式
第一个大于 key 的数 和 他的位置,如果没找到输出-1
5 1
1 1 2 3 4
1 0
lower_bound函数是在从小到大的排好序的数组中,在数组的[begin, end)区间中二分查找第一个大于等于key的数,找到返回该数字的地址,没找到则返回end
在本题中区间默认为[0,n)
第一行两个数,表示 N 和 key;(0 第二行N个数字(都在int范围内)
第一个大于 key 的数 和 他的位置,如果没找到输出-1
5 1
1 1 2 3 4
1 0
豫公网安备41072702000346号