406006 - 面试

面试官喜欢出的考题是：在时间限制和内存限制非常低的情况下，输入2万个字符串，每个字符串长度都是100，然后把2万个字符串丢入一个set< string >g 中，问最终set里含有多少个元素？ g是一个用来存储字符串、具有去重功能的容器，即相同字符串在g中只能保留一个。 两个字符串相等的定义是：当且仅当长度一样且对应位置的字符都一样。

第一行为一个整数n，表示字符串数，字符串数最多不超过2万行，每一行包含一个字符串，每行字符串的长度都为100（样例除外）。 字符集为大写英文字母（A~Z），小写英文字母（a~z），数字（0~9）。

输出一个整数，表示最终set里含有多少个元素。