《算法笔记》3.2小节——入门模拟-＞查找元素 问题 E: 学生查询

问题 E: 学生查询

时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

2 刘唐 男 23

#include <iostream>
#include <unordered_map>


using namespace std;
struct student {
    string name;
    string sex;
    int old;
};

int main() {
    int n;
    cin >> n;
    while (n--) {
        int m, k;
        cin >> m;
        unordered_map<int, student> unorderedMap;
        while (m--) {
            int no;
            string name;
            string sex;
            int old;
            cin >> no >> name >> sex >> old;
            student student_info;
            student_info.name = name;
            student_info.sex = sex;
            student_info.old = old;
            unorderedMap.insert({no, student_info});
        }
        cin >> k;
        cout << k << " " << unorderedMap[k].name << " " << unorderedMap[k].sex << " " << unorderedMap[k].old << endl;
    }
    return 0;
}