二分查找上界
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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.