二分查找-类型4(查找大于k的第一个位置)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个有序,并且是升序的数组,数组长度为n,查找大于k的第一个位置。
输入格式
第一行输入两个整数,一个n,一个k。 第二行输入n个整数。 对于100%的数据,n<=2e5。数组中每个数据的范围是从-1e9到1e9
输出格式
输出大于k的第一个位置,如果没有,输出-1
输入样例
5 -1
1 2 3 4 5
输出样例
1
提示
本题只有一次查询,所以直接枚举也可以通过,但考场遇到二分的题目通常会有多次查询,所以本题能检验二分查找是否正确,但枚举通过题目的仍需努力。