2022年3月26日
abc245_e Wrapping Chocolate
摘要： 题意：给N个巧克力和M个盒子，它们有长和宽，问是否能给每个巧克力分配一个装得下的盒子。 考虑贪心，为了找到当前最贪心的那个盒子，可以把盒子和巧克力都按宽度降序排序，对每一个巧克力，把所有宽度不小于当前巧克力的盒子放进multiset，找到第一个长度不小于巧克力的，然后从multiset中删去这个盒子 阅读全文
posted @ 2022-03-26 22:28 _vv123 阅读(67) 评论(0) 推荐(0) 编辑