Problem2864--【Div3】二分算法练习 - 在序列中查找第一个严格大于指定数值的位置

2864: 【Div3】二分算法练习 - 在序列中查找第一个严格大于指定数值的位置

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 8Submit Num: 10Statistics

Description

给定一个整数N（1<=N<=1000）和N个从小到大排列的整数所形成的序列。
再给定一个Q（1<=Q<=1000），然后给出Q次询问，每次询问给定一个整数K，你需要找出上述由N个整数形成的有序序列中第一个严格大于K的数字所在的位置，假设位置从0开始编号，对于每次询问，打印一个整数P，表示第一个严格大于K值的数字所在的位置，特别地，如果序列中没有任何数字严格大于K，则打印N。
举例：
4
5 8 19 26
2
15
50
则输出:
2
4

Sample Input Copy 

7
2 3 4 5 6 8 9
3
3
7
12

Sample Output Copy 

2
5
7

Source/Category

二分 
Submit