题目1069：查找学生信息

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
struct Student
{
    char no[100];//题目中，学号前有数字0，所以用char来存储
    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;
    while(scanf("%d",&n)!=EOF)
    {
        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 t;
        scanf("%d",&t);
        while(t--)
        {
            int ans=-1;
            char x[30];
            scanf("%s",x);
            int top=n-1,base=0;
            while(top>=base)
            {
                int mid=(top+base)/2;
                int tmp=strcmp(buf[mid].no,x);
                if(tmp==0)
                {
                    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;
}