讨论 / 数列极差问题
jjdd5208 2008-09-06 19:08:00
点我顶贴 收藏 删除
数列级差问题。

在黑板上写N个正整数排成一个数列,进行如下操作:每次擦去其中两个数a和b,然后在数列中加入一个数a*b+1,如此下去,直到黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的记作max,最小的记作min,则该数列级差的定义为M=max-min。

输入:第一行一个整数N(<100),接下来n行分别输入n个整数(Series.in)

输出:整数M(长整型范围内)(Series.out)

谁会做请加798058008

#1 huizezlk@2008-09-06 19:08:00
回复 删除
我看起来怎么像是果子合并的变形啊,是不是贪心就好了.

对于min 先用最小的乘,直到最后

对于max 先用最大的乘,直到最后

  中间堆排序.......

(纯属瞎说,有错请见谅....)

查看更多回复
提交回复