HDU 4268 Alice and Bob (set)

  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里找第一个 >= w的数,将这个数从set里删掉,结果累加1。。。

ps: 关键字 multiset  lower_bound

posted @ 2012-09-13 16:07  AC_Von  阅读(172)  评论(0编辑  收藏  举报