查找学生信息

问题 C: 查找学生信息
时间限制: 1 Sec 内存限制: 32 MB
提交: 2172 解决: 459
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入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!
自己代码:
#include
#include
struct student {
char num[100];//学号
char name[100];//姓名
char sex[4];//性别
int age;//年龄
};
int main() {
int N, M; struct student a[1000]; char search[10000][100];
//scanf("%d",&N);
while(scanf("%d",&N)!=EOF){
for (int i = 0; i < N; i++) {
scanf("%s %s %s %d", a[i].num, a[i].name, a[i].sex, &a[i].age);
}
scanf("%d", &M);
for (int i = 0; i < M; i++) {
scanf("%s", search[i]);
}
for (int i = 0; i < M; i++) {
int j;
for (j = 0; j < N; j++) {
if (strcmp(search[i], a[j].num) == 0)
{
printf("%s %s %s %d\n", a[j].num, a[j].name, a[j].sex, a[j].age);
break;
}
}
if (j == N)
printf(“No Answer!\n”);
}
}

system("pause");
return 0;

}
注意:之前没有写scanf()!=EOF一直显示答案错误50%,这在线测评系统不完善啊,吐槽,题目也没有要求。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 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、付费专栏及课程。

余额充值