解题思路:
注意事项:
参考代码:
#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;
}
0.0分
8 人评分