小易今天读了一篇英语文章,他现在想从里面找出一个单词作为这篇文章的关键词,一个单词可以作为关键词当且仅当它在这篇文章中出现的频率不低于 1% ,现在他想知道有多少个不同的单词可以作为关键词。
思路:
直接统计词频,输出满足条件的数量,用map统计
import java.util.HashMap;
import java.util.Scanner;
public class Main {
public static void main(String args[]) {
HashMap<String,Integer> hm=new HashMap<String,Integer>();
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
sc.nextLine();
int res=0;
for(int i=0;i<n;i++){
String tmp=sc.nextLine();
if(hm.get(tmp)==null){
hm.put(tmp,1);
}else{
hm.put(tmp,hm.get(tmp)+1);
}
}
for(String key:hm.keySet()){
if((hm.get(key)*100)>=n){
res++;
}
}
System.out.println(res);
}
}