/ TYWZ / 题库 /

Word Frequency Counting

Word Frequency Counting

题目描述

提取、分析文章的高频词汇有时可以帮助理解作者的写作意图。慧音老师给琪露诺留了几篇阅读理解的作业,她不想做,于是把锅甩给了赤蛮奇,但赤蛮奇也不想做,于是她索性统计了一下每个单词出现的次数(也就是常说的“词频”),然后将词频\(\ge K\)的所有单词拿给琪露诺看:“反正文章念叨的就是这些,你自己发挥想象去吧!”
为了避免麻烦,赤蛮奇会对文本进行预处理,只留下若干小写字母组成的单词,以及分隔单词的空格(注意两个单词之间可能有多个空格,一行的开头、末尾也可能有空格)。这样预处理之后该文章共计\(L\)行。悲剧的是,赤蛮奇刚把文本预处理完,就因为滥用符卡被城管博丽灵梦抓去批评教育了,所以这份工作只能由你揽下了。

输入格式

第一行是两个正整数\(K,L\);
之后\(L\)行表示赤蛮奇预处理之后的文本,保证每一行至少有1个单词。

输出格式

输出若干行,每行一个只包含小写字母的字符串,表示词频\(\ge K\)的单词。输出时第一次出现较早的单词排在前边。

样例

输入

2 5
sample text
five words in this sentence
six lines in this sample input
cirno baka baka baka
without platelets we will die

输出

sample
in
this
baka

数据规模及约定

\(K, L \le 50\),每个单词的长度\(\le 20\),每行长度(含空格)\(\le 100\)。
保证至少一个单词的词频\(\ge K\),即输出必然不为空。
本题共10个测试文件,部分测试点满足如下限制:
测试点#1:每行仅1个单词,行首、行末均无空格
测试点#2~3:每行仅1个单词
测试点#4~5:单词间仅1个空格,行首、行末均无空格
测试点#6~7:单词间仅1个空格
测试点#8~9:行首、行末均无空格

时空限制

时间限制1s,空间限制64MB。

信息

难度
(无)
分类
模拟 | 字符串 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者