#162. 二分查找上界
二分查找上界
Description
在一个N个元素的有序数列中,查找 大于 X的第一个位置。下标范围从1~N。
Format
Input
第一行:输入N,表示输入整数个数
第二行:输入N个整数,以空格作间隔
第三行:输入查找的一个整数。
Output
输出一个整数,第一个大于x的位置。 如果数列中没有大于x的数,输出N+1
Samples
5
1 3 3 3 4
3
5
Limitation
1s, 1024KiB for each test case.