#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
upper_bound函数是在从小到大的排好序的数组中,在数组的[begin, end)区间中二分查找第一个大于key的数,找到返回该数字的地址,没找到则返回end
在本题中区间默认为[0,n)
第一行两个数,表示 N 和 key;(0
第二行N个数字(都在int范围内)
第一个大于 key 的数 和 他的位置,如果没找到输出-1
5 1
1 1 2 3 4
2 2
豫公网安备41072702000346号