摘要:
这是昨天网络赛的1002题,做得很伤感。昨天处理的方法上有些错误,一直没有过。今天学习了下set,STL真强大。将Alice的card标记为id=0,Bob的card标记为1。将所有的纸片按照h,w的升序排序,按照id的降序排序,也就是在相同情况下将Bob的纸片放前面。然后将Bob的纸片的w插入set,贪心选取Alice比Bob的纸片w大一点的来覆盖,然后删掉被覆盖的纸片。#include <stdio.h>#include <string.h>#include <algorithm>#include <set>using namespace s 阅读全文
posted @ 2012-09-09 10:37
找回失去的
阅读(759)
评论(2)
推荐(0)
浙公网安备 33010602011771号