首页 > 其他 > 详细

洛谷 P1808 单词分类_NOI导刊2011提高(01)

时间:2017-11-19 17:01:27      阅读:274      评论:0      收藏:0      [点我收藏+]

题目描述

Oliver为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。

两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。

例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。

现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100。你要告诉Oliver这些单词会被分成几类。

输入输出格式

输入格式:

 

输入文件的第一行为单词个数N,以下N行每行为一个单词。

 

输出格式:

 

输出文件仅包含一个数,表示这N个单词分成的类数

 

输入输出样例

输入样例#1: 复制
3 
AABAC 
CBAAA 
AAABB
输出样例#1: 复制
2

说明

对于70%的数据满足N≤100。 对于100%的数据满足N≤10000。

#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
map<string,bool>ma;
int n,ans;
char s[101];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%s",s);
        sort(s,s+strlen(s));
        if(!ma[s])    ans++,ma[s]=1;
    }
    cout<<ans;
}

 

洛谷 P1808 单词分类_NOI导刊2011提高(01)

原文:http://www.cnblogs.com/cangT-Tlan/p/7860223.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!