查找学生信息

查找学生信息

题目描述
输入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!”

样例输入
5
001 张三 男 19
002 李四 男 20
003 王五 男 18
004 赵六 女 17
005 刘七 女 21
7
003
002
005
004
003
001
006

样例输出
003 王五 男 18
002 李四 男 20
005 刘七 女 21
004 赵六 女 17
003 王五 男 18
001 张三 男 19
No Answer!

/*查找学生信息
*       1.首先确定需要一个结构体来存储学生信息,
        设置一个结构体数组stu,将n个学生的信息存储在结构体数组中
        2.将m个待查学号存储在数组number中
        3.依次遍历number中每一个学号,每一个学号都会遍历一次结构体数组,
        直到找到待查学号停止
*/
#include<stdio.h>
#include<string.h>

#define maxN 1000

struct student
{
    char id[10]; //学号
    char name[100];    //姓名
    char gender[50];    //性别
    int age;        //年龄
};
struct student stu[maxN];

int main()
{
    int N,M;
    while(scanf("%d",&N)!=EOF)//输入N
    {
        if(N<1||N>1000)
        {
            printf("N ERROR\n");
            return 0;
        }
        for(int i=0; i<N; i++)//输入N个学生信息
        {
            scanf("%s%s%s%d",stu[i].id,stu[i].name,stu[i].gender,&stu[i].age);
        }
        scanf("%d",&M);//输入M
        if(M<1||M>10000)
        {
            printf("M ERROR\n");
            return 0;
        }
        char number[10000][10];//输入待查找学生学号
        for(int i=0; i<M; i++)
        {
            scanf("%s",number[i]);
        }
        int flag;
        for(int i=0; i<M; i++)
        {
            flag=0;
            for(int j=0; j<N; j++)
            {
                if(!strcmp(stu[j].id,number[i]))
                {
                   flag=1;
                    printf("%s %s %s %d\n",stu[j].id,stu[j].name,stu[j].gender,stu[j].age);
                    break;//细节,学号的唯一性,若查找到则直接退出
                }

            }
            if(!flag)
                printf("No Answer!\n");
        }
    }

    return 0;
}


  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用哈希表来实现学生信息查找,具体步骤如下: 1. 定义一个结构体来表示学生信息,包括学号、姓名、年龄、性别等属性。 2. 定义一个哈希函数,将学生信息的某个属性映射到哈希表的某个位置。 3. 定义一个哈希表结构体,包括哈希表的大小、哈希表的元素个数、哈希表数组等属性。 4. 实现哈希表的插入、删除和查找操作。对于查找操作,先根据哈希函数计算出学生信息所在的哈希表位置,然后在该位置上查找学生信息。 下面是一个简单的示例代码,实现了基于学号的哈希查找功能: ```c++ #include <iostream> #include <string> using namespace std; // 定义学生信息结构体 struct Student { int id; // 学号 string name; // 姓名 int age; // 年龄 string gender; // 性别 }; // 定义哈希表结构体 struct HashTable { int size; // 哈希表大小 int count; // 哈希表元素个数 Student* data; // 哈希表数据数组 // 哈希函数 int hash(int id) { return id % size; } // 插入操作 void insert(Student s) { int pos = hash(s.id); while (data[pos].id != -1) { // 线性探测法解决冲突 pos = (pos + 1) % size; } data[pos] = s; count++; } // 查找操作 Student find(int id) { int pos = hash(id); while (data[pos].id != -1 && data[pos].id != id) { // 线性探测法查找 pos = (pos + 1) % size; } return data[pos]; } // 删除操作 void remove(int id) { int pos = hash(id); while (data[pos].id != -1 && data[pos].id != id) { // 线性探测法查找 pos = (pos + 1) % size; } data[pos].id = -1; // 将该位置的学生信息标记为删除 count--; } }; int main() { HashTable ht; ht.size = 100; ht.count = 0; ht.data = new Student[ht.size]; for (int i = 0; i < ht.size; i++) { ht.data[i].id = -1; // 初始化哈希表,将所有学生信息学号设置为-1 } // 插入学生信息 Student s1 = { 1001, "张三", 18, "男" }; Student s2 = { 1002, "李四", 19, "女" }; Student s3 = { 1003, "王五", 20, "男" }; ht.insert(s1); ht.insert(s2); ht.insert(s3); // 查找学生信息 Student s = ht.find(1002); cout << "学号:" << s.id << ",姓名:" << s.name << ",年龄:" << s.age << ",性别:" << s.gender << endl; // 删除学生信息 ht.remove(1002); s = ht.find(1002); cout << "学号:" << s.id << ",姓名:" << s.name << ",年龄:" << s.age << ",性别:" << s.gender << endl; return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值