小小小朋友的小小世界

URL

洛谷

题面描述:

就是模板，问一堆字符串中有几个不同的。

思路:

我们来皮一把，看看STL的威力qaq

大家都知道，set是可以去重的……

于是，我们直接把字符串插入一个set中，最后输出set大小即可。

代码与解析:

#include<bits/stdc++.h>
using namespace std;
unordered_set<string> us;//这个东西可以不排序并且去重，但只支持C++11或以上，所以NOIP别用
int main(){
    int n;
    string s;
    cin>>n;//输入字符串个数
    for(int i=0;i<n;i++){
        cin>>s;//输入字符串
        us.insert(s);//插入到set中
    }
    cout<<us.size();//只需输出set大小即可
    return 0;
}