查找学生信息 牛客网 哈希表 按序号存储信息(key为序号,value为信息)

#include<bits/stdc++.h>
using namespace std;

int main()
{   int n;  
     while(cin>>n)
     {
         map<string,vector<string>>m;

        for(int i=0;i<n;i++)
         {
             string tmps;
             cin>>tmps;
            vector<string>tmpv(3);
             cin>>tmpv[0]>>tmpv[1]>>tmpv[2];

             m[tmps]=tmpv;//把信息按序号放入哈希表
         }
 
         string test;
         while(cin>>test)
         {
             int M=atoi(test.c_str());//查询次数
             for(int i=0;i<M;i++)
             {    cin>>test;
                
                  auto itv=m[test];//如果存在,就提取信息输出
                    if(itv.size()==0){cout<<"No Answer!"<<endl;continue;}
                  cout<<test<<" "; 
                  for(auto i:itv)
                  {
                      cout<<i<<" ";
                  }
                  cout<<endl;
             }
             
         }
         
     }
    
   
    return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
假设哈希表的实现是使用数组和链的组合,具体步骤如下: 1. 通过哈希函数计算出key对应的哈希值h; 2. 根据哈希值h找到数组中的对应位置p; 3. 在位置p处的链中遍历查找,如果找到了键为key的元素,则将该元素的值设为value,并返回修改后的哈希表; 4. 如果在链中没有找到键为key的元素,则创建一个新的键值对,插入到链的头部,并返回修改后的哈希表。 下面是一个简单的Python示例代码: ``` class Node: def __init__(self, key, value): self.key = key self.value = value self.next = None class HashTable: def __init__(self, size): self.size = size self.table = [None] * size def hash(self, key): return hash(key) % self.size def set(self, key, value): h = self.hash(key) node = self.table[h] while node: if node.key == key: node.value = value return self node = node.next new_node = Node(key, value) new_node.next = self.table[h] self.table[h] = new_node return self ``` 调用set方法即可将哈希表中键值为key的元素设定值改为value。例如: ``` ht = HashTable(10) ht.set('apple', 2).set('banana', 3).set('orange', 4) print(ht.table) # 将键为'banana'的元素设定值改为5 ht.set('banana', 5) print(ht.table) ``` 输出结果: ``` [None, <__main__.Node object at 0x7f9e9f0e8a30>, <__main__.Node object at 0x7f9e9f0e8a90>, None, None, <__main__.Node object at 0x7f9e9f0e8ac0>, None, None, None, None] [None, <__main__.Node object at 0x7f9e9f0e8a30>, <__main__.Node object at 0x7f9e9f0e8a90>, None, None, <__main__.Node object at 0x7f9e9f0e8ac0>, None, None, None, None] ```

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值