查找学生信息

查找学生信息

描述
输入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 <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,flag,sum;
string x;
struct {
	string id;
	string name;
	string sex;
	int old;
}a[1010];

int main(){
	while(cin>>n){
		for(int i=1;i<=n;i++){
			cin>>a[i].id>>a[i].name>>a[i].sex>>a[i].old;
		}
		cin>>m;
		while(m--){
			cin>>x;
			int i;
			for(i=1;i<=n;i++){
				if(a[i].id==x) {
					cout<<a[i].id<<" "<<a[i].name<<" "<<a[i].sex<<" "<<a[i].old<<endl;
					break;
				}
				   }
			if(i==n+1) cout<<"No Answer!"<<endl;
		}
	}
	return 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、付费专栏及课程。

余额充值