[保研/考研机试] KY27 查找学生信息 清华大学复试上机题 C++实现

题目链接：

查找学生信息_牛客题霸_牛客网输入N个学生的信息，然后进行查询。。题目来自【牛客题霸】https://www.nowcoder.com/share/jump/437195121692782745731

描述

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

输入描述：

输入的第一行为N，即学生的个数(N<=1000) 接下来的N行包括N个学生的信息，信息格式如下： 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下： 02 03 01 04

输出描述：

输出M行，每行包括一个对应于查询的学生的信息。 如果没有对应的学生信息，则输出“No Answer!”

示例1

输入：

4
01 李江 男 21
02 刘唐 男 23
03 张军 男 19
04 王娜 女 19
5
02
03
01
04
03

输出：

02 刘唐 男 23
03 张军 男 19
01 李江 男 21
04 王娜 女 19
03 张军 男 19

方法1思路：

使用一个map保存各个学生的号码已经对应的其他信息，注意：为了输出方面，直接把这个学生的所有信息保存为一个字符串，并放在map中，查询到之后直接输出这个字符串就行。

方法1源代码：

#include<iostream>
#include<string>
#include<map>
using namespace std;


int main()
{
	int N, M;
	map<string, string> maps;
	while (cin >> N) {
        cin.ignore();
		string s;
		for (int i = 0; i < N; i++) {
			getline(cin, s);
			maps[s.substr(0, s.find(" "))] = s;
		}
		cin >> M;
		for (int j = 0; j < M; j++) {
			cin >> s;
			if (maps.find(s) == maps.end()) {
				cout << "No Answer!" << endl;
			}
			else {
				cout << maps[s] << endl;
			}
		}
	}

	return 0;
}

方法2思路：

定义一个关于学生信息的结构体，分别用于存储学生的各个信息，并将号码和其他信息以映射的形式存储在map中，当查询到对应的号码时就输出其他的信息，否则就输出“No Answer!”

方法2源代码：

#include<iostream>
#include<string>
#include<map>
using namespace std;

//例题10.7 查找学生信息
struct Student {
	string num;
	string name;
	string gender;
	int age;
};

int main()
{
	map<string, Student> maps;
	int N, M;
	while (cin >> N) {
		Student s;
		for (int i = 0; i < N; i++) {
			cin >> s.num >> s.name >> s.gender >> s.age;
			maps[s.num] = s;
		}
		cin >> M;
		string ss;
		for (int i = 0; i < M; i++) {
			cin >> ss;
			if (maps.find(ss) == maps.end()) {
	cout << "No Answer!" << endl;
}
else {
	cout << maps[ss].num << " " << maps[ss].name << " " << maps[ss].gender << " " << maps[ss].age << endl;
}
		}
	}

	return 0;
}

提交结果：