jjl的hexo博客

すべての蒟蒻からへ強者を進化するください!

P3370题解

我寻思着map不就能过了吗

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

直接上代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#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;
}