腾讯马拉松复赛第三场,HDOJ-4544 - 湫湫系列故事——消灭兔子

腾讯马拉松复赛第三场,HDOJ-4544 - 湫湫系列故事——消灭兔子

贪心+优先队列维护

先将所有的兔子排序...再将所有的箭按伤害排序...

做的时候从血量大的兔子往血量小的做...每次找能杀死这只兔子并且所需消耗最小的箭...

直接做...超时..并且不好维护...引入优先队列...

Program:

#include#include#include#include#include#include#include#define ll long long#define oo 1000000000using namespace std;struct node{ ll d,p; bool operator < (const node &x) const { return p>x.p; }}r[100005];ll n,m,b[100005];priority_queue myqueue;bool cmp(node a,node b){ return a.d=1;i--) { while (h && r[h].d>=b[i]) myqueue.push(r[h]),h--; if (myqueue.empty()) { printf("No\n"); goto A; } p=myqueue-(); myqueue.pop(); ans+=p.p; } printf("%I64d\n",ans); A: ; } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。