小易今天读了一篇英语文章,他现在想从里面找出一个单词作为这篇文章的关键词,一个单词可以作为关键词当且仅当它在这篇文章中出现的频率不低于 1% ,现在他想知道有多少个不同的单词可以作为关键词。
一个单词出现的频率
%
时间限制:C/C++ 2秒,其他语言4秒
空间限制:C/C++ 256M,其他语言512M
输入描述:
第一行一个正整数 n,代表这篇文章的单词总数。
接下来 n 行每行一个字符串,代表一个单词,单词仅由大小写英文字母组成。
1<= n <= 106
保证所有的字符串长度之和不超过 106
输出描述:
仅一行一个整数表示答案。
示例1
输入例子:
5 I I am a boy
输出例子:
4
例子说明:
单词 I 出现的频率为 40% ,其他单词出现的频率均为 20%。所以都可以作为关键词。
n=int(input())
wordlst=[]
countlst=[]
for i in range(n):
word=input()
if word not in wordlst:
wordlst.append(word)
countlst.append(1)
else:
countlst[wordlst.index(word)]+=1
result=0
for num in countlst:
if num/n>=0.01:
result+=1
print(result)