清华大学考研复试机试：查找学生信息

题目描述

输入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!”

示例：

输入

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

分析

水题，直接循环搜索即可。实现时有几点需要注意，首先是学号格式，学号为个位数时，前面有一个0。因此学号建议使用string来存储，也方便输出。另外可以使用一个标志来判断是否有对应的学生信息。

AC代码如下：

#include<iostream>
#include<string>
#include<vector>

using namespace std;

typedef struct student
{
	string num;//使用string存储学号
	string name;
	string gender;
	int age;
}student;

int main(void)
{
	int n;
	while(cin >> n)
	{
		vector<student> stu;
		student temp;
		for(int i = 0; i < n; ++i)
		{
			cin >> temp.num >> temp.name >> temp.gender >> temp.age;
			stu.push_back(temp);
		}
		int m;
		string index;//需要查找的学号
		cin >> m;
		for(int i = 0; i < m; ++i)
		{
			cin >> index;
			bool flag = false;//是否找到的标志
			for(int j = 0; j < stu.size(); ++j)
			{
				if(stu[j].num == index)//string可以直接使用 == 比较
				{
					flag = true;//已经找到
					cout << stu[j].num << " " << stu[j].name << " " << stu[j].gender << " " << stu[j].age << endl;
					break;
				}
			}
			if(!flag)//未找到
			{
				cout << "No Answer!" << endl;
			}
		}
	}
	return 0;
}