1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
using namespace std;
int binarysearch(int a[],int k,int size);
int func(int a[], int left, int right, int k);
int main()
{
    int n,k;
    cin>>n>>k;
    int *a = new int [n];
    for(int i =0; i<n;i++)cin>>a[i];
    cout<<binarysearch(a, k, n)<<endl;
    return 0;
}
int binarysearch(int a[],int k,int size)
{
    if(k<1||k>size)return -1;
    return func(a,0,size-1,k);
}
int func(int a[], int left, int right, int k)
{
    int mid = left;
    int tmp = a[mid];
    int i=left+1;
    int j=right;
    while(i<=j){
        if(j<mid)break;
        while(a[j]>tmp) {
            if(j==mid) goto tt;
            --j;}
        
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX