Shlfa

堆小根堆const maxn=1000;var n,l,i,temp:longint; a:array[0..maxn] of longint; procedure put(x:longint);var son,temp:longint;begin inc(l); a[l]:=x; son:=l; while (sona[son]) do

有序表的最小和【问题描述】给出长度为n得有序表A和B，在A和B中各取一个元素，可以得到n^2个和，求这些和中最小的n个【输入格式】第一行包含一个整数n(n第二行与第三行分别n个整数，从小到大排列【输入样例】31 2 52 4 7【输出样例】345【算法分析】由题意知，A[1]B[1]设C[a,b]=A[a]+B[b]可知对

《高级数据结构》p95 例3-4【算法提点】朴素想法贪心的算法，每次插入木板使木板右端尽量靠左。设每次插入木板后最右端位置为pre考虑每一块木板右端的值=max(p[i],pre+l[i])如果max=p[i]|      -----.  （----为木板   .为钉子）如果max=pre+l[i]|--------.----   （----为木

背景NOIP2004 提高组 第二道描述    在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。     每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 

题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累Ai