#P5263. 二分查找-类型3(查找某个数字最后一次出现的位置)
-
ID: 4121
传统题
1000ms
128MiB
尝试: 145
已通过: 78
难度: 3
上传者:
二分查找-类型3(查找某个数字最后一次出现的位置)
题目描述
有一个有序，并且是升序的数组，数组长度为n，查找数字x最后一次出现的位置。输入格式
第一行输入两个整数，一个n，一个x。第二行输入n个整数。
对于100%的数据，n<=2e5。数组中每个数据的范围是从-1e9到1e9
输出格式
输出数字x最后一次出现的位置，如果没有出现过x，则输出-15 -1
1 2 3 4 5-1