信息学奥赛一本通T1427-数列极差

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

bool cmp(int x,int y){return x>y;}//降序求min

int main()

{

    int n;cin>>n;

    int max,min;

    int count1=0,count2=0;

    int a[1000],b[1000];

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

    {

        cin>>a[i];

        b[i]=a[i];

    }

    sort(a,a+n);//升序求max

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

    {

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

        sort(a+i,a+n);

        count1++;

    }

    max=a[count1];

    sort(b,b+n,cmp);

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

    {

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

        sort(b+i,b+n,cmp);

        count2++;

    }

    min=b[count2];

    cout<<max-min;

    return 0;

}