二分查找3
题目描述
有个长度为n的数组a，按照递增顺序排列。我们想要知道数组a中最后一个x的位置。
输入格式
第一行一个整数n(1≤n≤10^5)表示数组的长度；
第二行n个整数ai(1≤ai≤10^3)；
第三行一个整数x(1≤x≤10^3)。
输出格式
输出左边起最后一个x的位置（位置从1开始），保证存在至少一个x。
输入/输出样例
15
1 1 2 2 2 2 2 2 2 2 2 3 3 3 5
2
11
说明/提示
时间1000ms，内存256MiB
有个长度为n的数组a，按照递增顺序排列。我们想要知道数组a中最后一个x的位置。
第一行一个整数n(1≤n≤10^5)表示数组的长度；
第二行n个整数ai(1≤ai≤10^3)；
第三行一个整数x(1≤x≤10^3)。
输出左边起最后一个x的位置（位置从1开始），保证存在至少一个x。
15
1 1 2 2 2 2 2 2 2 2 2 3 3 3 5
2
11
时间1000ms，内存256MiB