hihocoder#1128之非有序数组二分查找

来源:互联网 发布:2017耽美网络剧百度云 编辑:程序博客网 时间:2024/04/28 15:59

提示二:非有序数组的二分查找

输入

第1行:2个整数N,K。N表示数组长度,K表示需要查找的数

输出

第1行:一个整数t,表示K在数组中是第t小的数,若K不在数组中,输出-1

第2行:N个整数,表示a[1..N],保证不会出现重复的数,1≤a[i]≤2,000,000,000

样例输入
10 51802970 663 5480 4192 4949 1 1387 4428 5180 2761
样例输出
9


0 0
原创粉丝点击