数列极差（C++）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

int cmp(int a,int b)

{ 

return a>b;

}

int main()

{

int i,n,a[1001],b[1001],max,min;

cin>>n;

for(i=0;i<n;i++)

{

cin>>a[i];

b[i]=a[i];//复制一份数据

}

sort(a,a+n);//先进行排序

for(i=1;i<n;i++)

{

a[i]=a[i]*a[i-1]+1;

sort(a+i,a+n);

}

max=a[i-1];

sort(b,b+n,cmp);//降序排列

for(i=1;i<n;i++)

b[i]=b[i]*b[i-1]+1;//不需要重新排序

min=b[n-1];

cout<<max-min<<endl;

return 1;

}