Problem B: 二分查找:求大于等于x的最小值的最小下标
[Creator : ]
Description
输入一个升序整数序列,输入x,输出大于等于x的最小值的最小下标
注:下标从1开始
注:下标从1开始
Input
第一行:n 表示这个序列有n个数字(1<= n <= 105)
第二行:n个数字,用空格分开。每个数字a的范围(0<=a<=106)
第三行:数字x (0<=x<=106)
第二行:n个数字,用空格分开。每个数字a的范围(0<=a<=106)
第三行:数字x (0<=x<=106)
Output
大于等于x的最小值的最小下标。如果不存在,输出-1。
注:下标从1开始
注:下标从1开始
Sample 1 Input
8
1 2 3 3 3 6 7 8
3
Sample 1 Output
3