#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define N 5
struct emp {
    char name[20];
    int id;
};
int find(struct emp* p, int id);
int main(void)
{
    int id;
    struct emp e[N] = {{"Nature",20210104},{"Ocean",20210105}, {"张三",20210107},{"贺强",20210108},{ "李茜",20210109 } };
    puts("请输入职工号:");
    scanf("%d", &id);
    int i = find(e, id);
    if (i == -1) {
        puts("查无此人");
    }
    else {
        printf("%d:%s ", id,e[i].name);
    }
    printf("\n");
    return 0;

}

int find(struct emp* p, int id)
{
int begin = 0, end = N - 1, mid;  
    while (end >= begin) {  
        mid = (begin + end) / 2;  
        printf("mid  %d\n",mid);

        if (p[mid].id == id) {  //折半查找
            return mid;  
            break;
        } else if (p[mid].id > id) {  
            end = mid-1;  //mid已经不能是了
        } else {  
            begin = mid+1;  
        }  
    }  
    return -1; // 如果未找到，返回 -1  
}
 

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
struct zhigong
{
    char xingming[20];
    char zhigonghao[20];
}gongren[10];
int compare(const void *a,const void *b)
{
    return strcmp((*(struct zhigong *)a).zhigonghao,(*(struct zhigong *)b).zhigonghao);
}
int main()
{
    for(int i=0;i<10;i++)
    {
        scanf("%s%s",gongren[i].xingming,gongren[i].zhigonghao);
    }
    qsort(gongren,10,sizeof(struct zhigong),compare);
    char chazhao[20];
    scanf("%s",chazhao);
    int low=0;
    int high=9;
    while(low<=high)
    {
        int mid=(low+high)/2;
        if(strcmp(gongren[mid].zhigonghao,chazhao)!=0)
        {
            if(strcmp(gongren[mid].zhigonghao,chazhao)>0)
            {
                high=mid-1;
            }
            else if(strcmp(gongren[mid].zhigonghao,chazhao)<0)
            {
                low=mid+1;
            }
        }
        if(strcmp(gongren[mid].zhigonghao,chazhao)==0)
        break;
    }
    printf("%s",gongren[(low+high)/2].xingming);
}