4.6readme.txt

c程序设计技巧, c入门和简单算法设计。

要点：
将n个整数排成一排，进行如下操作，每次删除两个数，然后在数列中加入一个数a*b+1，如此下去直到剩下一个数，求所得到的数的最大值和最小值的差值。通过有效的利用空间完成了空间的合理分配。
思路
用贪心的思想，假设有三个数a，a+k1，a+k1+k2，k1>0,k2>0;
有已下几种组合：
(1)(a*b+1)*c+1=(a*(a+k1)+1)*(a+k1+k2)+1=a*a*a+2a*a*k1+a*a*k2+a*k1*k1+a*k1*k2+k1+k2+1
(2)(a*c+1)*b+1=(a*(a+k1+k2)+1)*(a+k1)+1=a*a*a+2a*a*k1+a*a*k2+a*k1*k1+a*k1*k2+k1+1
(3)(b*c+1)*a+1=((a+k1)*(a+k1+k2)+1)*a+1=a*a*a+2a*a*k1+a*a*k2+a*k1*k1+a*k1*k2+1
从而选择较大数先乘，所得到的结果最小，选择较小的数先乘所的到的结果最大。
input
3
3 5 7
output
How many data?
3
Input these data
3 5 7
The different is:4