2020 Problem E 學生查詢

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