查找学生信息

最新推荐文章于 2022-04-13 16:13:14 发布

原创最新推荐文章于 2022-04-13 16:13:14 发布 · 909 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个使用二分查找算法解决学生信息查询问题的具体案例。通过输入学生信息并进行排序，利用二分查找快速响应查询请求，提高了查询效率。

题目描述：

输入N个学生的信息，然后进行查询。

输入：

输入的第一行为N，即学生的个数(N<=1000)

接下来的N行包括N个学生的信息，信息格式如下：

01 李江男 21

02 刘唐男 23

03 张军男 19

04 王娜女 19

然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：

输出：

输出M行，每行包括一个对应于查询的学生的信息。

如果没有对应的学生信息，则输出“No Answer!”

样例输入：

样例输出：

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;
}

本题是利用二分查找