排序
fl_334
这个作者很懒,什么都没留下…
展开
-
luogu1090(堆,排序,贪心)合并果子
每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。例如有3种果子,数目依次为1,2,9。可以先将1、2堆合并,新堆数目为3,耗费体力为3。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为12。所以多多总共耗费体力=3+12=15。可原创 2016-11-19 10:51:23 · 546 阅读 · 0 评论 -
luoguP2439教室利用(贪心,排序,dp)
题目大意:读入所有演讲的起始和终止时间;计算最大的可能演讲总时间我们假设在某一演讲结束的瞬间我们就可以立即开始另一个演讲。#include#includeusing namespace std;struct data{ int x; int y;}a[5010];int f[5010]={0};int cmp(data a,data b){ if (a.x原创 2017-03-04 20:49:17 · 415 阅读 · 0 评论