第1题-购房之旅 - Problem Detail - CodeFun2000

ID: 948

Type: Default

1000ms

256MiB

Difficulty: 7

Uploaded By:

Tags>

科大讯飞

题解

贪心

对于每个房子按照舒适度排序从大到小排序，对于其价格 $x$ ，找到所有人中持有的金币第一个 $\ge x$ 的(用二分实现)，表示最适合买当前房子的人，并将其删去即可。

在cpp中动态删除和二分的过程可以用 multiset 来实现

整体时间复杂度: $O(n \log n)$