九度题目1069

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
struct Student{
    char no[100];
char name[100];
char sex[5];
int age;
bool operator <(const Student & A)const{
     return strcmp(no,A.no)<0;
}
}buf[1001];
int main (){
     int n,i,m;
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++){
   scanf("%s%s%s%d",&buf[i].no,&buf[i].name,&buf[i].sex,&buf[i].age);
}
sort(buf,buf+n);
scanf("%d",&m);
while(m--!=0){
     char x[30];
 int top=n-1;
 int base=0;
 int ans=-1;
 scanf("%s",&x);
 while(top>=base){
      int mid=(top+base)/2;
  if (strcmp(x,buf[mid].no)==0){
      ans=mid;
  break;
  }
  else if(strcmp(x,buf[mid].no)>0){
      base=mid+1;
  }
  else top=mid-1;
 }
 if(ans==-1){ 
      printf("No Answer!\n");
}
 else printf("%s %s %s %d\n",buf[ans].no,buf[ans].name,buf[ans].sex,buf[ans].age);
}


}
return 0;

}

注：

1.考虑时间复杂度 用二分法查找

2.对于结构体中 姓名和性别的命名     字符数组定义了100个，这里输入的是汉字   不知道是否因为输入汉字的原因

3.while（m--!=0）保证查询次数等于m

4.printf里面的写法  注意 与scanf不一样！！！！！！