OJ题(map和set)

OJ题(map和set)_第1张图片

 解法1:我们使用优先级队列   --  仿函数来控制次数相等的时候,key的比较规则

OJ题(map和set)_第2张图片

解法二:  使用稳定排序,对次数进行排序(必须得是稳定排序)

OJ题(map和set)_第3张图片

我们使用sort  排序试试

OJ题(map和set)_第4张图片

OJ题(map和set)_第5张图片

OJ题(map和set)_第6张图片

 我们得提供仿函数

OJ题(map和set)_第7张图片

我们应该如何控制这里的稳定,sort底层是快速排序,快速排序是不稳定的

我们可以通过比较规则,实现间接稳定

OJ题(map和set)_第8张图片

 ----------------------------------------------------------------------------------------------------------------------------

2.OJ题(map和set)_第9张图片

 OJ题(map和set)_第10张图片

 OJ题(map和set)_第11张图片

你可能感兴趣的:(数据结构高阶,数据结构)