小易今天读了一篇英语文章,他现在想从里面找出一个单词作为这篇文章的关键词,一个单词可以作为关键词当且仅当它在这篇文章中出现的频率不低于 1% ,现在他想知道有多少个不同的单词可以作为关键词。 一个单词出现的频率%
输入描述:
第一行一个正整数 n,代表这篇文章的单词总数。接下来 n 行每行一个字符串,代表一个单词,单词仅由大小写英文字母组成。16保证所有的字符串长度之和不超过 106


输出描述:
仅一行一个整数表示答案。
示例1

输入

5
I
I
am
a
boy

输出

4

说明

单词 I  出现的频率为 40% ,其他单词出现的频率均为 20%。所以都可以作为关键词。
加载中...