贪心
对于每个房子按照舒适度排序从大到小排序,对于其价格 x,找到所有人中持有的金币第一个 ≥x 的(用二分实现),表示最适合买当前房子的人,并将其删去即可。
在cpp中动态删除和二分的过程可以用 multiset 来实现
整体时间复杂度: O(nlogn)
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.