九度题目1069：查找学生信息（二分查找）

题目描述：

 输入N个学生的信息，然后进行查询。

输入：

 输入的第一行为N，即学生的个数(N<=1000)

接下来的N行包括N个学生的信息，信息格式如下：

01 李江 男 21

02 刘唐 男 23

03 张军 男 19

04 王娜 女 19

然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：

02

03

01

04

输出：

 输出M行，每行包括一个对应于查询的学生的信息。

如果没有对应的学生信息，则输出“No Answer!”

样例输入：

4
01 李江 男 21
02 刘唐 男 23
03 张军 男 19
04 王娜 女 19
5
02
03
01
04
03

样例输出：

02 刘唐 男 23
03 张军 男 19
01 李江 男 21
04 王娜 女 19
03 张军 男 19

来源：

2003年清华大学计算机研究生机试真题

#include <cstdio>
#include <cstring>
#include <algorithm>
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[1000];


int main(){
    int n;
    scanf("%d",&n);
    for(int 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);
    int m;
    scanf("%d",&m);
    while(m--){
        char x[30];
        scanf("%s",x);
        int ans=-1;
        int top=n-1,base=0;
        while(top>=base){
            int mid=(top+base)/2;
            int tmp=strcmp(buf[mid].no,x);
            if(!tmp){ans=mid;break;}
            else if(tmp>0) top=mid-1;
            else base=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;
}