HJ94 记票统计

清月落孤影

已于 2023-02-17 00:54:09 修改

阅读量53

点赞数

分类专栏：华为文章标签：哈希算法算法数据结构

于 2023-02-17 00:46:52 首次发布

本文链接：https://blog.csdn.net/qq_45528961/article/details/129076514

版权

华为专栏收录该内容

32 篇文章 0 订阅

订阅专栏

在这里插入图片描述
//运用哈希表在哈希表中查找某个元素用 unordered_map<string,int>hash
//在哈希表中查找某个元素s，表示找到了用 hash.find(s)!=hash.end()

//如何解决两个字母连在一起的情况
//输入string 
#include<bits/stdc++.h>
using namespace std;
int main()
{
	unordered_map<string,int>hash;
	int n,i,m,j,value=0;
	cin>>n;
	vector<string>v(n);
	string a,b;
	for(i=0;i<n;i++)
	{
		
		cin>>a;
		v[i]=a;
		hash[a]=0;
	}
cin>>m;
for(j=0;j<m;j++)
{
	cin>>b;
	if(hash.find(b)!=hash.end())
	{
		value++;
		hash[b]++;
	}
}
for(i=0;i<n;i++)
{
	cout<<v[i]<<" : "<<hash[v[i]]<<endl; 
}
cout<<"Invalid : "<<m-value; 
}