#2215. [合肥市] 好胜的明明(prevail)

    ID: 2215 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>字符串数组排序与查找2011合肥市

[合肥市] 好胜的明明(prevail)

当前没有测试数据。

题目描述

        明明和聪聪是好朋友,看着聪聪整天在他面前摆弄着那块神奇的镜片,明明有点生气,总想找个机会挫挫他的锐气,但是为了不破坏他们之间的友谊,明明给聪聪出了一道难题,题目是这样的:

        明明在学习英语的时候发现记单词是一件很痛苦的事,因为这些单词都杂乱无章,于是明明决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等,例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。现在有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100。请你告诉明明这些单词会被分成几类。

输入格式

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

输出格式

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

样例

输入#1

3
AABAC
CBAAA
AAABB

输出#1

2

数据范围

  • 对于70%的数据满足 N≤100;
  • 对于100%的数据满足 N≤550。