AlgoMooc
← 返回题库

P5300. 推荐系统

简单通过率 79% · 提交 24 · 通过 19
哈希表排序字符串

小慕正在做一个热点统计项目。他输入一个字符串,需要统计其中每个单词出现的次数,然后按照词频从高到低输出热搜单词(即出现次数大于等于3的单词)。如果两个单词的词频相同,则按照从小到大输出。

提示:带虚线的词点一下有通俗解释。

输入描述

一行字符串。仅由小写字母和空格组成。代表小红的搜索记录。 字符串长度不超过100000.

输出描述

小红所有的关键词。每行输出一个。你需要按照搜索频次从高到低输出。频次相同的,你需要按字典序升序输出。

示例

示例 1

输入

kou red game red ok who game red karaoke yukari kou red red nani kou can koukou ongakugame game

输出

red
game
kou

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。