数列极差C++代码

数列极差

时间限制 : - MS   空间限制 : - KB  评测说明 : 1s,256m

问题描述

佳佳的老师在黑板上写了一个由  个正整数组成的数列，要求佳佳进行如下操作：每次擦去其中的两个数  和 ，然后在数列中加入一个数 ，如此下去直至黑板上剩下一个数为止，在所有按这种操作方式最后得到的数中，最大的为 ，最小的为 ， 则该数列的极差定义为 。

由于佳佳忙于准备期末考试，现请你帮助他，对于给定的数列，计算出相应的极差 。

输入格式

第一行为一个正整数  表示正整数序列的长度；
在接下来的  行中，每行输入一个正整数。

输出格式

输出只有一行，为相应的极差 。

样例输入

3
1
2
3

样例输出

2

提示

对于全部数据，，保证所有数据计算结果均在  位有符号整数范围内。

 

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,a[55],b[55];
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[i]=a[i];
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		a[i+1]=a[i+1]*a[i]+1;
		sort(a+1,a+n+1);
	}
	sort(b+1,b+n+1);
	for(int i=n;i>=1;i--){
		b[i-1]=b[i-1]*b[i]+1;
	}
	cout<<a[n]-b[1];
	return 0;
}