话说为什么hash的题能用map做啊?
查看原帖
话说为什么hash的题能用map做啊?
169736
Fu_Tao楼主2021/2/25 21:01

今天做容器的题,结果我们老师让我做这个hash的题,然后我默默的用map写了十分钟后,竟然一次过了!?


代码如下:

#include <iostream>
#include <cstring>
#include <map>
using namespace std;
long long n;
map<string,long long> m;
string a;
long long ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(m[a]==0){
			ans++;
			m[a]=1;
		}
	}
	cout<<ans;
	return 0;
}

是不是hash的题都能用map做啊?

2021/2/25 21:01
加载中...