A，B两个序列，每个元素表示一个长方形，问A中的长方形最做能覆盖多少个B中的长方形。（覆盖= (Ha >= Hb && Wa >= Wb)）
把A，B放到一个集合里，A的元素标记为1，B的元素标记为0，然后按h从大到小排序，h相等按w从大到小排序，h w都相等则A优先在前面。
然后遍历整个序列。将A元素的w值放到set里面，碰到B元素的w值则在set里找第一个 >= wB 的数，将这个数从set里删掉，结果累加1。。。
ps: 关键字 multiset lower_bound
HDU 4268 Alice and Bob (set)
最新推荐文章于 2022-07-20 11:50:38 发布
本文介绍了一种解决A序列中的矩形最多能覆盖B序列中多少个矩形的问题的方法。通过将A、B序列合并并排序，利用multiset查找与删除机制实现高效计算。
扫一扫
264
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
