P3370题解

我寻思着map不就能过了吗

题解写那么麻烦是为什么呢。。。

直接上代码

#include<bits/stdc++.h>//万能头
using namespace std;
int main()
{
	int n,ans=0;
	cin>>n;
	string s;
	map<string,bool>hash;//C++特有STL容器map，可用于桶排序
   //map使用格式：map<下标类型，数据类型>容器名称
	for(int i=0;i<n;i++)
	{
		cin>>s;
		if(!hash[s]) ans++,hash[s]=true;//核心，如果没有标记过就标记，答案+1
	}
	cout<<ans;
	return 0;
}