学生信息查询算法-优快云博客

本文介绍了一个简单的学生信息查询算法实现，该算法通过结构体存储学生信息，并利用字符串比较完成查询功能。

题目1069：查找学生信息

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3033

解决：806

题目描述：

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

输入：

输入的第一行为N，即学生的个数(N<=1000)

接下来的N行包括N个学生的信息，信息格式如下：

01 李江男 21

02 刘唐男 23

03 张军男 19

04 王娜女 19

然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：

输出：

输出M行，每行包括一个对应于查询的学生的信息。

如果没有对应的学生信息，则输出“No Answer!”

样例输入：

样例输出：

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

来源：

2003年清华大学计算机研究生机试真题

#include <iostream>
#include <cstring>
using namespace std;
struct Stu
{
    char id2[100];
    char name[100];
    char sex[5];
    int age;
};
int main(int argc, char *argv[])
{
    Stu stu[1002];
    char d[100];
    int n,m,i,j,f;
    while(cin >> n)
    {
        for(i = 0 ; i < n ; i++)
            cin >> stu[i].id2 >> stu[i].name >> stu[i].sex >> stu[i].age;
        cin >> m;
        for(i = 0 ; i < m ; i++)
        {
            cin >> d;
            f = 0;
            for(j = 0 ; j < n ; j++)
            {
                if(strcmp(d , stu[j].id2) == 0)
                {
                    cout << stu[j].id2 << " " << stu[j].name << " " << stu[j].sex << " " << stu[j].age << endl;
                    f = 1;
                }
            }
            if(f == 0) cout << "No Answer!" << endl;
        }       
    }   
    return 0;
}