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