数据结构基础

【题目描述】面试（interview）CDOJ 1092

面试官喜欢出的考题是：在时间限制和内存限制非常低的情况下，输入2万个字符串，每个字符串长度都是100，然后把2万个字符串丢入一个set< string >g 中，问最终set里含有多少个元素？

g是一个用来存储字符串、具有去重功能的容器，即相同字符串在g中只能保留一个。

两个字符串相等的定义是：当且仅当长度一样且对应位置的字符都一样。

【输入格式】

第一行为一个整数n，表示字符串数，字符串数最多不超过2万行，每一行包含一个字符串，每行字符串的长度都为100（样例除外）。

字符集为大写英文字母（A~Z），小写英文字母（a~z），数字（0~9）。

【输出格式】

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

【输入样例】

7

aaAa

aaAa

bbbb

1234

bbbb

bbbb

ee09

【输出样例】

4