Top5热词问题
为了提高用户体验,后台要对用户的搜索词进行统计以方便后续做针对性的优化升级。统计策略如下:筛选出搜索词集合中的搜索次数排名前5的搜索词(不考虑搜索词数相同情况)。
输入的搜索词数据格式:化妆品导购:51,奶茶店员:70,医药连锁:27,夜班8小时店员:38,店员:97,促销:108,珠宝导购:16,天街招聘:8,店员营业员:112,督导:25
输出结果:
店员营业员:112
促销:108
店员:97
奶茶店员:70
化妆品导购:51
请给出实现算法。
注:程序中需要按照下文的输入输出描述,进行对应的输入读取 与 相应格式的输出,否则程序执行不通过。
时间限制:C/C++ 2秒,其他语言4秒
空间限制:C/C++ 32M,其他语言64M
输入描述:
搜索词数据构成如下: 搜索词:搜索次数 搜索词和搜索次数用冒号分隔,如:化妆品导购:51 多组搜索词数据用逗号分隔,以下是三组数据:化妆品导购:51,奶茶店员:70,医药连锁:27 每次的输入数据都是按如上规则组成的字符串
输出描述:
将搜索次数排名前五的数据输出到屏幕 每行输出一组数据,输出格式为: 搜索词:搜索次数 (前后无空格) 搜索次数按照从大到小排列,第一行的结果是当前输入样本中搜索次数最大的那组
示例1
输入例子:
化妆品导购:51,奶茶店员:70,医药连锁:27,夜班8小时店员:38,店员:97,促销:108,珠宝导购:16,天街招聘:8,店员营业员:112,督导:25
输出例子:
店员营业员:112 促销:108 店员:97 奶茶店员:70 化妆品导购:51
本题可以用字典来达成目标,注意字典添加元素用update方法,这里还需要注意字符串序列的索引关系和index方法只返回第一个匹配的字符的索引。
另外,对字典按照值排序需要用到sorted中的key参数,需要注意的是对于key
参数我们需要使用lambda
匿名函数作为迭代器key=lambda x: x[1]
,依次访问字典的值;sorted
函数的字典传入方法为dic.items()。
dict.keys()用于获得字典的键序列,将其转化为列表后可以用索引获取,需要注意的是获取值为整数类型,不能直接拼接,需要转化为字符串。
stringlist=input().split(',')
dic={}
for string in stringlist:
dic.update({string[:string.index(':')+1]:int(string[string.index(':')+1:])})
resdic=dict(sorted(dic.items(),key=lambda x:x[1],reverse=True))
for i in range(5):
print(list(resdic.keys())[i]+str(resdic[list(resdic.keys())[i]]))
标签:58,23,51,搜索词,70,校招,导购,string,店员
From: https://blog.csdn.net/JYXCCC/article/details/141789251