题目1069:查找学生信息
题目1069:查找学生信息
时间限制:1 秒
内存限制:32 兆
//重点在于二分查找
- 题目描述:
-
输入N个学生的信息,然后进行查询。
- 输入:
-
输入的第一行为N,即学生的个数(N<=1000)
接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:02030104
- 输出:
-
输出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
#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; }