不是VIP会员,不能显示答案

1896 【基础】二分查找满足条件的数

时间限制: 1 Sec 内存限制: 128 MB
题目描述:
请在一个有序不递减的数组中(数组中的值有相等的值),采用二分查找,找到第1个大于等于x的元素的位置,如果不存在比x大的数,请输出-1。
比如有6个数,分别是:1 3 5 7 9 11,那么第1个大于等于值6的位置是4。
输入: 第一行,一个整数n,代表数组元素个数(n <= 1000000)
第二行,n个整数,代表数组的n个元素
第三行,一个整数x,代表要查找的数
输出: 按题意输出位置或者-1。
样例输入:
6
1 3 5 7 9 11
6
样例输出:
4
提示:
来源: 分治
解答: 分治