set

链接:https://ac.nowcoder.com/acm/contest/558/B
来源:牛客网

重复
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld小猫在研究字符串。
小猫在研究重复。
给定N个长度为M的字符串,问这些字符串去重后有几种。

输入描述:

第一行两个正整数N,M,表示字符串的个数与长度。

接下来N行,每行一个长度为M的字符串。

输出描述:

一行一个整数,表示答案。
示例1

输入

复制
4 3
abc
abb
abb
cbc

输出

复制
3

备注:

#include<cstdio>
#include<cstring>
#include<string>
#include<set>
#include<algorithm>
using namespace std;

int n,m;
char a[110];

int main(){
    set< string >s;
    scanf("%d%d",&n,&m);
    while(n--){
        scanf("%s",a);
        s.insert(a);
    }
    int ans=s.size();
    printf("%d\n",ans);
    return 0;
}

 

posted @ 2019-04-14 16:41  jhjdsdsgd  阅读(146)  评论(0编辑  收藏  举报