数列极差。。。

2011-05-20 11:10:56 186 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

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

http://acm.sdut.edu.cn/judgeonline/showproblem?problem_id=1894
#include <stdio.h>
#include <algorithm>
#include <math.h>
using namespace std;
#define MAX 99999999
bool cmp (const int a, const int b)
{
return a > b;
}
int main()
{
long n, i, a[50001], tempn, b[50001], min, max,num,t;

while (scanf("%d", &n)!=EOF)
{
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
b[i] = a[i];
}

tempn = n;

while (tempn > 1)
{
sort(a, a+n);
a[1] = a[0]*a[1]+1;
a[0] = MAX;
tempn--;
}
max = a[1];

tempn = n;
while (tempn > 1)
{
sort(b, b+n, cmp);
b[1] = b[0]*b[1]+1;
b[0] = 0;
tempn--;
}
min = b[1];
num=max-min;
t=1;
while(num/10)
{
t++;
num/=10;
}
printf("%d\n",t);
printf("%0.lf\n", fabs(max-min));
}
return 0;
}这个是错的。。哪里不对。？

...全文