Problem1721--二分查找-数字最后一次出现的位置

1721: 二分查找-数字最后一次出现的位置

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 127  Solved: 67
[Status] [Submit] [Creator:]

Description

有n个从小到大排序的数字（有可能会有重复），输入一个x，找到x在这n个数中的最后一次出现位置，若找不到，则输出-1

Input

第1行 元素个数n (n<=10^5)
第2行 连续n个有序的整数，用空格隔开
第3行 整数x

Output

最后一个x所在的位置，如果不存在，则输出-1

Sample Input Copy 

10
11 12 13 14 15 16 16 17 18 19
16

Sample Output Copy 

7

Source/Category

 提高A  
[Submit] [Status]