珠海网站制作专业,建设维护网站运营方案,柳市网站建设哪家好,厦门建设局长题目描述
佳佳的老师在黑板上写了一个由 n个正整数组成的数列#xff0c;要求佳佳进行如下操作#xff1a;每次擦去其中的两个数a 和b #xff0c;然后在数列中加入一个数a*b1 #xff0c;如此下去直至黑板上剩下一个数为止#xff0c;在所有按这种操作方式最后得到的数…题目描述
佳佳的老师在黑板上写了一个由 n个正整数组成的数列要求佳佳进行如下操作每次擦去其中的两个数a 和b 然后在数列中加入一个数a*b1 如此下去直至黑板上剩下一个数为止在所有按这种操作方式最后得到的数中最大的为 max最小的为 min 则该数列的极差定义为Mmax-min 。
由于佳佳忙于准备期末考试现请你帮助他对于给定的数列计算出相应的极差 。
输入格式
第一行为一个正整数n 表示正整数序列的长度 在接下来的 n行中每行输入一个正整数。 接下来的一行有一个 0表示数据结束。
输出格式
输出只有一行为相应的极差 。
样例
样例输入
复制3
1
2
3
0样例输出
复制2
_____________________________________________________________________________
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ____________________________________________________________________________
每次排序后算最小的数最后结果为max;
每次排序后算最大的数最后结果为min;
#include bits/stdc.h
using namespace std;
int n;
int a[1000005];
int b[1000005];
bool cmp1(int x,int y){return xy;
}
bool cmp2(int x,int y){return xy;
}
int main(){int n;cinn;for(int i1;in1;i){cina[i];b[i]a[i];if(a[i]0)break;}for(int i1;in;i){sort(ai,a1n,cmp1);sort(bi,b1n,cmp2);a[i1]a[i]*a[i1]1;b[i1]b[i]*b[i1]1;}couta[n]-b[n];
}
