typedef struct
{
   int key;
   int Chinese;
   int Math;
   int English;
}Linelist;
Linelist a[9]={{1,65,80,92},{3,75,90,80},{2,75,90,80},{5,76,95,93},{4,68, 87,65},{6,81,67,92},{9,79,94,83},{8,70,84,72},{7,65,73,80}};
typedef struct
{
  int key;
  int low,high;
}IDXType;
IDXType b[3]={{3,0,2},{6,3,5},{9,6,8}};
int BlkSearch(Linelist a[],IDXType b[],int m,int k)
{
   int low=0,high=m-1,mid,i,j,find=0;
   while(low<=high&&!find)
   {
      mid=(low+high)/2;
      if(k<b[mid].key)
      high=mid-1;
      else if(k>b[mid].key)
      low=mid+1;
      else
      {
       low=mid;
       find=1;
      }
   }
   if(low<m)
   {
     i=b[low].low;
     j=b[low].high;
   }
   while(i<j&&a[i].key!=k)
   i++;
   if(i>=j)
   return(-1);
   else
   return (i);
}
main()
{

   int i,j;
   i=BlkSearch( a, b,3,8);
   clrscr();
   printf("xuehao:%d,Chinese:%d,Math:%d,English:%d\n", a[i].key,a[i].Chinese,a[i].Math,a[i].English);
}