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
5796
回复
删除
我看起来怎么像是果子合并的变形啊,是不是贪心就好了.
对于min 先用最小的乘,直到最后
对于max 先用最大的乘,直到最后
中间堆排序.......
(纯属瞎说,有错请见谅....)