您的位置:首页 > 理论基础 > 数据结构算法

<九度 OJ>题目1069:查找学生信息

2014-07-21 20:29 344 查看
题目描述:

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

考察基础编程能力:

#include "string"
#include "vector"
#include "stack"
#include "iostream"

using namespace std;

typedef struct _StuInfo
{
string num;
string name;
string sex;
int age;
}StuInfo;

int main(void)
{
int N = 0, M = 0;
while (cin>>N)//有N位同学
{
vector<StuInfo> stu(N);
for (int i = 0; i < N;i++)//输入N个同学的具体信息
{
cin >> stu[i].num >> stu[i].name >> stu[i].sex >> stu[i].age;
}
cin >> M;//M次查询
for (int i = 0; i < M;i++)//依次查询并输出结果
{
string num;
cin >> num;//输入学号
int j = 0;
for (; j < N;j++)
{
if (stu[j].num == num)//找到这位学生
break;
}
if (j < N)
cout << stu[j].num << " " << stu[j].name << " " << stu[j].sex << " " << stu[j].age << endl;
else
cout << "No Answer!" << endl;
}
}
return 0;
}
/**************************************************************
Problem: 1069
User: EbowTang
Language: C++
Result: Accepted
Time:140 ms
Memory:1520 kb
****************************************************************/

注:本博文为EbowTang原创,后续可能继续更新本文。如果转载,请务必复制本条信息!

原文地址:http://blog.csdn.net/ebowtang/article/details/38023139

原作者博客:http://blog.csdn.net/ebowtang
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息