贪心法_数列极差问题

试题描述
在黑板上写了N个正整数作成的一个数列，进行如下操作：
每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，
如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，
最大的max，最小的为min，则该数列的极差定义为M=max-min。

编程任务
对于给定的数列，编程计算出极差M。

// http://blog.csdn.net/zerodspace/
// max_min.cpp
// 16:02 2005-10-25

#include "stdafx.h"
#include "conio.h"
#include "stdlib.h"

#define maxNums 1024

void sort( int nums[] , int n , int max2min[] , int min2max[] )
{
 int i , j , t;
 int nmax , pmax;
 int nmin , pmin;
 for( i = 0 ; i < n ; i++ )
 {
  max2min[i] = nums[i];
  min2max[i] = nums[i];
 }
 for( i = 0 ; i < n - 1 ; i++ )
 {
  nmax = max2min[i];
  pmax = i;
  nmin = min2max[i];
  pmi