###题意:任意给定一个字符串,求输出出现次数最多的三个字符,并输出次数,当次数相同时按照字典序输出
###思路:通过可以排序的映射collections.OrderedDict(),对映射进行排序,排序用到了sorted函数,对相等用字典序是使用到了lambda表达式,先按照值排序,若相等则按照字符字典序。见代码:
import collections
if __name__ in "__main__":
str = input()
dic = collections.OrderedDict()
for i in str:
if not i in dic:
dic[i] = 1
else:
dic[i] += 1
cnt = 3
for i in sorted(dic.items(), key = lambda item : (-item[1], item[0])):#直接用items迭代对象,因为之后有两种排序情况
if cnt > 0:
print(*i)
cnt -= 1