「1.1」数列极差

问题背景

一本通1.1 练习1

题目描述

　　佳佳的老师在黑板上写了一个由n个正整数组成的数列，要求佳佳进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数为止，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min， 则该数列的极差定义为M=max-min。
　　由于佳佳忙于准备期末考试，现请你帮助他，对于给定的数列，计算出相应的极差M。

输入格式

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

输出格式

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

样例输入1

3
1
2
3
0

样例输出1

2

注释说明

对于全部数据，0≤n≤50000，保证所有数据计算均在32 位有符号整数范围内。 

#include<bits/stdc++.h>
using namespace std;
int n,a,ansd,ai,ansx,x,y;
priority_queue<int,vector<int>,greater<int> >qx;
priority_queue<int> qd;
int main() {
	scanf("%d",&n);
	if(n==0)return 0;
	for(int i=1;i<=n;i++){
		scanf("%d",&a);
		qx.push(a);
		qd.push(a);
	}
	while(1){//big
	
		int x=qx.top();
		qx.pop();
		if(qx.empty()){
			ansd=x;
			break;
		}
		int y=qx.top();
		qx.pop();
		qx.push(x*y+1);//printf("%d\n",x*y+1);
	}
	while(1){//small
		int x=qd.top();
		qd.pop();
		if(qd.empty()){
			ansx=x;
			break;
		}
		int y=qd.top();
		qd.pop();
		qd.push(x*y+1);//printf("%d\n",x*y+1);
	}

	
	printf("%d\n",ansd-ansx);
}