题目1069：查找学生信息 九度OJ

题目1069：查找学生信息

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：18234

解决：4919

题目描述：

 输入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 <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct student{
	string num;
	string name;
	string gender;
	int age;
}stu[1000];

bool cmp(struct student stu1,struct student stu2){
	return stu1.num<stu2.num;
}

int main(){
	int n,m;
	
	while(scanf("%d",&n)!=EOF){
		for(int i=0;i<n;i++){
			cin>>stu[i].num>>stu[i].name>>stu[i].gender>>stu[i].age;
		}
		sort(stu,stu+n,cmp);
		scanf("%d",&m);
		while(m--){
			string tag;
			cin>>tag;
			int start=0,end=n-1,flag=0;
			while(end>=start){
				int mid=(end+start)/2;
				if(tag>stu[mid].num){
					start=mid+1;
				}else if(tag<stu[mid].num){
					end=mid-1;
				}else{
					cout<<stu[mid].num<<" "<<stu[mid].name<<" "<<stu[mid].gender<<" "<<stu[mid].age<<endl;
					flag=1;break;
				}
			
			}	
			if(flag==0){
					cout<<"No Answer!"<<endl;
			}
		}		
	}
	return 0;
}