在黑板上写n个正整数排成的一个数列，进行如下操作：
每次擦掉其中的两个数a和b，然后在数列里面加入一个数a*b+1，
如此循环往复直到黑板上只剩下一个数，在所有按这种操作方式
最后得到的数中，最大的记为max，最小的记min，则该数列的极差
定义为m=max-min。
输入一个正整数n，然后输入n个正整数构成一个数列。
输出这n个正整数构成的数列的极差。
1 #include<stdio.h> 2 #include<stdlib.h> 3 long maxNumber;//整个数组里面的最大的数 4 long maxNumberIndex; 5 long max(long *a,long len); 6 long min(long *a,long len); 7 8 int main() 9 { 10 long *a,*b,n,i,maxN,minN; 11 freopen("5.in","r",stdin); 12 scanf("%ld",&n); 13 a=(long *)malloc(sizeof(long)*n); 14 b=(long *)malloc(sizeof(long)*n); 15 for(i=0;i<n;i++) 16 { 17 scanf("%ld",a+i); 18 b[i]=a[i]; 19 } 20 minN=min(b,n);//注意：必须先调用min（）函数再调用max（）函数 21 maxN=max(a,n); 22 //printf("%ld %ld\n%ld\n",maxN,minN,maxN-minN); 23 printf("%ld\n",maxN-minN); 24 return 0; 25 } 26 long max(long *a,long len)//返回相乘结果最大的那个乘积 27 { 28 long i,min1,min2,min1Index,min2Index,m;//min1,min2表示最小和次小的两个数的值。min1Index和min2Index表示最大和次大的两个数的下标 29 //注意：数组a里面最小和次小的两个数可以是一样大小，但不可能是下标相同的两个数 . 30 while(len>1) 31 { 32 min2=min1=maxNumber; 33 min2Index=min1Index=maxNumberIndex; 34 for(i=0;i<len;i++) 35 { 36 if(a[i]<min1) 37 { 38 min2=min1; 39 min2Index=min1Index; 40 min1=a[i]; 41 min1Index=i; 42 } 43 else if(a[i]<min2) 44 { 45 min2=a[i]; 46 min2Index=i; 47 } 48 } 49 m=min1*min2+1; 50 51 if(min1Index>min2Index) 52 { 53 a[min2Index]=m; 54 if(m>maxNumber) 55 { 56 maxNumber=m;//更新当前数组里面的最大值 57 maxNumberIndex=min2Index; 58 } 59 a[min1Index]=a[len-1]; 60 len--; 61 } 62 else 63 { 64 a[min2Index]=a[len-1]; 65 a[min1Index]=m; 66 if(m>maxNumber) 67 { 68 maxNumber=m;//更新当前数组里面的最大值 69 maxNumberIndex=min1Index; 70 } 71 maxNumberIndex=min1Index; 72 len--; 73 } 74 } 75 return a[0]; 76 } 77 long min(long *a,long len)//返回相乘结果最小的那个乘积 78 { 79 long i,max1,max2,max1Index,max2Index,m;//max1,max2表示最大和次大的两个数的值。max1I和max2I表示最大和次大的两个数的下标 80 //注意：数组a里面最大和次大的两个数可以是一样大小，但不可能是下标相同的两个数 . 81 int f=0; 82 while(len>1) 83 { 84 max2=max1=-1; 85 max2Index=max1Index=-1; 86 for(i=0;i<len;i++) 87 { 88 if(a[i]>max1) 89 { 90 max2=max1; 91 max2Index=max1Index; 92 max1=a[i]; 93 max1Index=i; 94 } 95 else if(a[i]>max2) 96 { 97 max2=a[i]; 98 max2Index=i; 99 } 100 } 101 m=max1*max2+1; 102 if(f==0) 103 { 104 maxNumber=max1;//保存整个数组的最大值，以便在调用max()函数的时候方便寻找最小的两个数。 105 maxNumberIndex=max1Index; 106 f=1; 107 } 108 if(max1Index>max2Index) 109 { 110 a[max2Index]=m; 111 a[max1Index]=a[len-1]; 112 len--; 113 } 114 else 115 { 116 a[max2Index]=a[len-1]; 117 a[max1Index]=m; 118 len--; 119 } 120 } 121 return a[0]; 122 }
