Problem2090--妈妈的味道

2090: 妈妈的味道

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 102  Solved: 37
[Status] [Submit] [Creator:]

Description

编程虎的妈妈很会做菜并且会为每一道菜出一个独一无二的英文菜名。比如:虎妈妈给”蛋花汤”取的英文菜名为”egg soup”。  

已知童年虎这个月一共吃了 n 道虎妈妈烧的菜,并且它还记录了每道菜对应的英文菜名。

问:n 道菜中一共有几道不同的菜。

Input

第一行,一个整数 n(1 ≤ n ≤ 1000)。  

接下来 n 行,每行包含一个英文菜名,仅由小写英文字母和空格组成,长度不超过 1000。


------------------------------------------------------------
特别说明:
如果你使用gets或者getline函数读取整行,需要注意,如果在输入n之后使用getline,则getline会首先读取到n后面的换行符,并直接将换行符视为一行的结束,相当于读取了一个空行。所以,在输入n之后,你需要单独地调用一次gets函数或者getline或者getchar()读取掉n后面的换行符,然后再读取菜名。

Output

输出一个整数,表示 n 道菜中一共有几道不同的菜。

Sample Input Copy

【样例输入1】
5
egg soup
sweet and sour spare ribs
egg soup
braised pork in brown sauce
sweet and sour spare ribs
【样例输出1】
3
【样例输入2】
10
egg soup
egg soup
egg soup
egg soup
egg soup
egg soup
egg soup
egg soup
egg soup
egg soup
【样例输出2】
1

HINT

样例解释:
· 样例1:一共有 3 道不同的菜,它们分别为 "egg soup"、"sweet and sour spare ribs"、"braised pork in brown sauce"。
· 样例2:一共只有 1 道不同的菜,它就是 "egg soup"。

数据规模与约定:  
设 |s| 表示字符串长度,则:
· 对于30%的数据,n,|s|≤10
· 对于60%的数据,n,|s|≤100
· 对于100%的数据,1≤n,|s|≤1000


Source/Category