字符串hash(STL-unordered_map) luogu 3370

C++11  

代码如下:

#include 
#define ll long long
#define N 1505
using namespace std;
string str;
unordered_mapM;
int main()
{
	int n,cnt=0;
	scanf("%d",&n);
	for(int i = 1;i <= n;i++)
	{
		cin >> str;
		if(!M[str]) M[str]=1,cnt++;
	}
	printf("%d\n",cnt);
	return 0 ;
}

 

你可能感兴趣的:(模板)