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