统计词频并排序:字典排序

2.
小红书推荐系统
小红书有一个推荐系统,可以根据用户搜索的关键词推荐用户希望获取的内容。
现在给定小红的搜索记录(记录为分词后的结果),我们认为当一个单词出现的次数不少于3次时,该单词为“用户期望搜索的单词”,即称为关键词。请你根据小红的记录,输出小红的用户画像对应的所有关键词。
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
输入描述:
一行字符串,仅由小写字母和空格组成。代表小红的搜索记录。
字符串长度不超过100000。
输出描述:
小红所有的关键词。每行输入一个。你需要按照搜索频次从高到低输出。频次相同的,你需要按字典序升序输出。
示例1
输入例子:
kou red game red ok who game red karaoke yukari kou red red nani kou can koukou ongakugame game
输出例子:
red
game
kou

——————————————
from collections import Counter

words=list(input().split())
c=Counter(words)

sort=sorted(c.items(), key=lambda x:(-x[1],x[0]))
for key,value in sort:
if value>=3:
        print(key)

########错误,对key按首字母排序
#z=[]
#for key,value in c.items():
# if value>=3:
#        z.append(key)

#z=sorted(z)
#for i in range(len(z)):
#   print(z[i])
##列表条件式
##cc=[key for key,value in c.items() if value>=3]
全部评论

相关推荐

牛客868257804号:九个中铁八个中建
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务