字符串哈希

最新推荐文章于 2021-02-09 12:52:41 发布

Mrzhuang007

最新推荐文章于 2021-02-09 12:52:41 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏：算法|竞赛题

本文链接：https://blog.csdn.net/qq_17190121/article/details/102525817

算法|竞赛题专栏收录该内容

18 篇文章

订阅专栏

用STL的set集合做的

#include<iostream>
#include<set>
using namespace std;

set<string> haxi;
int main()
{
    string s;
    int n;
    cin>>n;
    int ans=n;
    for(int i=0;i<n;i++){
        cin>>s;
        if(haxi.count(s))ans--;
        else haxi.insert(s);
    }
    cout<<ans;
    return 0;
}