0
点赞
收藏
分享

微信扫一扫

数列极差C++代码

覃榜言 2022-01-26 阅读 162
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;
}
举报

相关推荐

【C++】C++斐波那契数列算法

打怪C++代码

C++代码重构

煎饼C++代码

Minesweeper(c++代码)

0 条评论