-
题目描述:
-
输入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 "stdio.h" #include "string.h" #include <algorithm> using namespace std; struct Student //用于表示学生个体的结构体 { char no[1000]; //学号 char name[100]; //姓名 int age; //年龄 char sex[5]; //性别 bool operator<(const Student &A)const//重载小于运算符使其能用sort函数排序 { return strcmp(no,A.no)<0; } }buf[1000]; int main() { int n,i,j; while(scanf("%d",&n)!=EOF) { for(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); //对t组访问 while(t--!=0) { int ans = -1; //目标元素下标,初始化为-1 char x[30]; scanf("%s",x); //待查找学号 int top = n-1,base = 0;//初始时,开始下标为0,结束下标n-1 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; }