【算法练习】（1）查找学生信息

题目描述

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

代码实现：

#include<iostream>
#include <string.h>
#include <vector> using namespace std; struct student{
string num;
string name;
string gender;
int age; }; int main(){
int n; //    cout <<"请输入学生个数：";
cin >> n; //    cout <<"\n输入学生信息，格式：学号 姓名 性别 年龄\n";
vector<student> students(n);
for(int i=0;i<n;i++){
cin>>students[i].num>>students[i].name>>students[i].gender>>students[i].age;
} //    cout <<"请输入要查询的次数：";
int m;
cin >>m; //    cout <<"\n学号：";
string nums[1000];
for(int i=0;i<m;i++){
cin >>nums[i];
}
for(int i=0;i<m;i++){
bool flag = false;
for(int j=0;j<n;j++){
if(nums[i]==students[j].num){
cout <<students[j].num<<" "<<students[j].name<<" "<<students[j].gender<<" "<<students[j].age<<endl;
flag=true;
break;
}
}
if(!flag) cout<<"No Answer!"<<endl;
}
return 0; }