2020 Problem E 学生查询

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/a845717607/article/details/89374346

问题 E: 学生查询

时间限制: 1 Sec  内存限制: 32 MB

题目描述

输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。

输入

测试数据有多组，第一行为样例数m。对于每个样例，第一行为学生人数n(n不超过20)，加下来n行每行4个整数分别表示学号、姓名、性别和年龄，最后一行表示查询的学号。

输出

输出m行，每行表示查询的学生信息，格式参见样例。

样例输入

1
4
1 李江 男 21
2 刘唐 男 23
3 张军 男 19
4 王娜 女 19
2

样例输出

2 刘唐 男 23

经验总结

emmmm，同前两题一样，可以直接遍历查找，也可以使用hash映射~~

AC代码

遍历

#include <cstdio>
struct student
{
	int id;
	char name[100];
	char sex[100];
	int age;
}stu[30];
int main()
{
	int n,m,temp;
	scanf("%d",&m);
	for(int i=0;i<m;i++)
	{
		scanf("%d",&n);
		for(int j=0;j<n;j++)
			scanf("%d %s %s %d",&stu[j].id,stu[j].name,stu[j].sex,&stu[j].age);
		scanf("%d",&temp);
		for(int j=0;j<n;j++)
		{
			if(stu[j].id==temp)
			{
				printf("%d %s %s %d\n",stu[j].id,stu[j].name,stu[j].sex,stu[j].age);
				break;
			}
		}
	}
	return 0;
}

hash

#include <cstdio>
#include <unordered_map>
using namespace std;
struct student
{
	int id,age;
	char name[100],sex[100];
}stu;
int main()
{
	int n,m,temp;
	scanf("%d",&m);
	for(int i=0;i<m;i++)
	{
		unordered_map<int,student> mp;
		scanf("%d",&n);
		for(int j=0;j<n;j++)
		{
			scanf("%d %s %s %d",&stu.id,stu.name,stu.sex,&stu.age);
			mp[stu.id]=stu;
		}
		scanf("%d",&temp);
		printf("%d %s %s %d\n",mp[temp].id,mp[temp].name,mp[temp].sex,mp[temp].age);
	}
	return 0;
}