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