Problem S: 单词分组
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
小Z最近在复习英语六级考试,她发现背单词是一件令她非常苦恼的事情。不过小Z有一项特殊的本领:只要是由相同字母组成的单词(无论它们的组合顺序和数量如何),她都能够在一瞬间背完。比如,单词ate、eat、tea、eate在小Z的眼里就是一类单词。但是由于词典关于单词的分类顺序是混乱的(字典序),所以小Z想要你帮她对单词做一个分组,以便她的复习。
给定N个单词,请把由相同字母组成的单词分为一组,并将所有的分组输出。(要求:按照单词在输入序列中出现的顺序输出分组)
Input
输入文件名为 collect.in。
输入有两行:第一行为1个正整数N,代表字典中单词的个数。
接下来一行有N个单词,以空格分隔,每个单词仅由26个小写英文字母组成。
Output
输出文件名为 collect.out。
输出有若干行,第一行输出分组数量q
接下来输出q
行,每行有若干个单词,以空格分隔,表示一类单词。
Sample Input Copy
7
eat tea tan ate nat bat eate
Sample Output Copy
3
eat tea ate eate
tan nat
bat
HINT
【数据范围】
对于100%的数据 1 ≤ N ≤ 103,1≤leni≤20(其中leni表示第i个单词的长度)
对于100%的数据 1 ≤ N ≤ 103,1≤leni≤20(其中leni表示第i个单词的长度)