查找学生信息

题目

2003年清华大学计算机考研上机

本题不可直接O(n)来搜索，数据量大，千万级别，1s过不去，所以采用二分查找。

代码

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

typedef struct student{
    char cno[100];
    char name[100];
    char sex[5];
    int age;
}student;

bool cmp(student a,student b){
    return strcmp(a.cno,b.cno) < 0;
}
int main(){
    int n,m;
    while(scanf("%d",&n)!=EOF){
        student stu[1000];
        for(int i = 0;i < n;i++){
            scanf("%s%s%s%d",stu[i].cno,stu[i].name,stu[i].sex,&stu[i].age);
        }
        sort(stu,stu+n,cmp);
        
        scanf("%d",&m);
        while(m--){
            char x[30];
            scanf("%s",x);
            int low = 0, high = n-1;
            int ans = -1;
            while(low <= high){
                int mid = (low + high) / 2;
                if(strcmp(stu[mid].cno,x) == 0 ){
                    ans = mid;
                    printf("%s %s %s %d
",stu[mid].cno,stu[mid].name,stu[mid].sex,stu[mid].age);
                    break;
                }  
                if(strcmp(stu[mid].cno,x) < 0) low = mid +1;
                if(strcmp(stu[mid].cno,x) > 0) high = mid -1;
            }
            if(ans == -1)  printf("No Answer!
");
        }
    }
    return 0;
}