58集团23校招测试工程师卷——字符串处理

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]]))