C语言上班就找你是是是被抓

Question

 

Answer 1

#include <stdio.h>
#define  maxsize 100
typedef int KeyType;
typedef struct{
    KeyType key;
}Searchl ;
int main()
{
    Searchl r[maxsize];
    int i,n,k,s,e,m;
    scanf("%d", &n);
    for(i=0;i<10;i++)
        scanf("%d",&r[i].key);

    scanf("%d",&k);
    s=0,e=n-1;
    while(s<n-1){
        m=(s+e)/2;
        if(r[m].key==k){
            printf("%d",m);
            break;
        }
        else if(r[m].key<k){
            s=m+1;
            e=n;
        }
        else{
            s=0;
            e=m-1;
        }
    }
}
/*10
1 2 3 4 5 6 7 8 9 10
3
*/

查找3输出下标2：