#10170. 查找第1个大于等于给定值的元素

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

对一个按升序排列的整型数组进行二分查找,给定一个关键字,输出第一个大于等于该关键字的元素下标;如果不存在这样的元素,则输出-1。

输入格式

第1行,输入数组大小n

第2行,输入数组的各个元素,中间用空格隔开;

第3行,给定的关键字。

输出格式

下标值,或者,-1

样例

#输入样例1

7
12 23 36 56 56 76 90
57

#输出样例1

5

#输入样例2

7
12 23 34 45 56 67 90
98

#输出样例2

-1

数据范围与提示

1<=n<=200000