#GOC40576. 二分查找右边界
二分查找右边界
题目描述
从n个排好序的数中查找最后一个x的位置。
输入格式
第一行:整数n(n≤100000)
第二行:n个从小到大排列的整数ai(ai<2e9)
第三行:整数m,表示询问的次数(m≤10000)
第四行:m个整数
输出格式
输出m行,对于每一个询问,如果有这个数,则输出最后一个出现的位置,否则输出"No"
输入/输出例子1
10
1 8 8 8 9 9 10 10 12 12
3
10 8 9
8
4
6
从n个排好序的数中查找最后一个x的位置。
输入格式
第一行:整数n(n≤100000)
第二行:n个从小到大排列的整数ai(ai<2e9)
第三行:整数m,表示询问的次数(m≤10000)
第四行:m个整数
输出格式
输出m行,对于每一个询问,如果有这个数,则输出最后一个出现的位置,否则输出"No"
输入/输出例子1
10
1 8 8 8 9 9 10 10 12 12
3
10 8 9
8
4
6