#include<stdio.h>
int main()
{
    int num[41],score[41],search,i,j,k,tem;
    for(i=1;;i++)
    {
         scanf("%d%d",&num[i],&score[i]);
         if((num[i]==-1)&&(score[i]==-1))
            break;

    }
    i--;
    for(j=1;j<i;j++)
    {
        for(k=j+1;k<=i;k++)
            if(num[j]>num[k])
            {
                    tem=num[k];
                num[k]=num[j];
                num[j]=tem;
                                tem=score[k];
                                score[k]=score[j];
                                score[j]=tem;
            }
    }
    scanf("%d",&search);
    for(j=0;j<=i;j++)
    if(search==num[i/2])
    {
         printf("%d",score[i/2]);
         break;
    }
    else if(search<num[i/2])
    {
        i=i/2;
    }
    else if(search>num[i/2])
    {
        i=i/2+i/4;
    }
        return 0;
}

你这个不是折半查找吧，再说你的i都是整形的，这样的话i/2,i/4有可能不起作用

《计算机程序设计基础（C语言）》熊壮等编著的81页上有折半查找的方法。

我帮你改了下：

#include<stdio.h>
int main()
{
    int num[41],score[41],search,i,j,k,tem;
    for(i=0;;i++)
    {
         scanf("%d%d",&num[i],&score[i]);
         if((num[i]==-1)&&(score[i]==-1))
            break;

    }
    for(j=0;j<i-1;j++)
    {
        for(k=j+1;k<i;k++)
            if(num[j]>num[k])
            {
                    tem=num[k];
                num[k]=num[j];
                num[j]=tem;
                                tem=score[k];
                                score[k]=score[j];
                                score[j]=tem;
            }
    }
    scanf("%d",&search);
    j=0;
    while(1)
    if(search==num[(j+i)/2])
    {
         printf("%d",score[(j+i)/2]);
         break;
    }
    else if(search<num[(j+i)/2])
    {
        i=(j+i)/2;
    }
    else if(search>num[(j+i)/2])
    {
        j=(j+i)/2;
    }
        return 0;
}