2017年3月31日
1063 合并果子 2004年NOIP全国联赛普及组
摘要： 题目描述 Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共 阅读全文
posted @ 2017-03-31 21:34 zzzzx 阅读(185) 评论(0) 推荐(0) 编辑
堆排序
摘要： #include #include #include using namespace std; int heap_size=0; int heap[100001]; void put(int d) //heap[1]为堆顶 { int now,next; heap[++heap_size]=d; now=heap_size; while(now... 阅读全文
posted @ 2017-03-31 15:36 zzzzx 阅读(144) 评论(0) 推荐(0) 编辑