题目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!”

样例输入：

401 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 1950203010403

样例输出：

02 刘唐 男 2303 张军 男 1901 李江 男 2104 王娜 女 1903 张军 男 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;}