九度18 二分查找

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include<string>

using namespace std;
struct s{
    char num[10];
    char name[10];
    char sex[5];
    int age;
    bool operator < (const s &b)const{
        return strcmp(num, b.num) < 0;
    }
}a[1001];
void main()
{
    int n;
    while (cin >> n){
        for (int i = 0; i < n; i++)
            scanf("%s %s %s %d",a[i].num,a[i].name,a[i].sex,&a[i].age);
        sort(a, a + n);
        int m;
        cin >> m;
        while (m--)
        {
            int flag = 0;
            int ans = -1;
            char key[10];
            cin >> key;
            int mid, l = 0, r = n - 1;
            while (l <= r)
            {
                mid = (l + r) / 2;
                int tmp = strcmp(a[mid].num, key);
                if (tmp<0)l = mid+1;
                else if (tmp>0)r = mid-1;
                else {
                    printf("%s %s %s %d\n", a[mid].num, a[mid].name, a[mid].sex, a[mid].age);
                    flag = 1;
                    break;
                }
            }    
            if (!flag)
                cout << "No Answer!" << endl;
            

        }
        
    }
    
}