Java 中，不让用 sort()的情况下如何按照多个指标排布一个 dict 当中的前 n 个？
8e47e42 · 2020-02-21 09:32:32 +08:00 · 1248 次点击这是一个创建于 1727 天前的主题，其中的信息可能已经有所发展或是发生改变。
如题问。有一个 dict，key=名字，value=成绩，取前五，如何在不使用 sort()的情况下：
取整所有数据的成绩的前五
先按成绩高到低排列
再按名字首字母排序
附加条件：不能用 sort()
取整所有数据的成绩的前五
先按成绩高到低排列
再按名字首字母排序
附加条件：不能用 sort()
 |
1
micean 2020-02-21 09:39:17 +08:00  1
public PriorityQueue(int initialCapacity, Comparator<? super E> comparator){}
这个？ |
 |
2
jmc891205 2020-02-21 10:25:13 +08:00 via iPhone
遍历一遍不就把前五找出来了？
|
 |
3
siyemiaokube 2020-02-21 13:35:53 +08:00 via iPhone 1
我觉得不让用某种抽象方法的题目都是 sb 题。
可以考虑用字典树来完成，本质也是排序的具体实现。 |
 |
4
Ericcccccccc 2020-02-21 13:37:22 +08:00
遍历
|
|
5
Ericcccccccc 2020-02-21 13:38:29 +08:00 1
不能用 sort 这个条件相当奇怪, 那去往上找个快排的代码自己实现一个可以吗?
干这个事情本质不还是排序? (比大小本身不就是一种排序行为吗) |
 |
6
8e47e42 OP |
 |
7
lhx2008 2020-02-21 13:47:38 +08:00 via Android
PRIOTYQUEUE 就行，comparator 写一下
|
 |
8
ym1ng 2020-02-21 14:43:41 +08:00
应该是 top k 问题的变形？不让排序的话 一般就是用堆来实现了吧（逃
|
Select Language