ZOJ——3819 Average Score

题意：有两个班，Bob在其中的一个班，现给出Bob所在班的人数N（包含Bob在内）和另外一个班的人数M，然后给出N-1个人的成绩和M个人的成绩，已知将Bob从他们班剔除后，他们班的平均成绩会上升；将Bob加入另外一个班后，另外一个班的平均成绩会上升，求Bob的成绩的最大可能值和最小可能值。

思路：分别求出两个班的平均成绩，其中Bob的成绩最大为Bob班的平均成绩的下限，最小成绩为另外一个班平均成绩的上限；但是要注意当平均成绩为刚好为整数时要进行特判，上限为整数时，平均成绩减去1，下限位整数时，平均成绩加1,详见代码。

Code：

#include <iostream>
#include <cstdio>
#include <cmath>

int main()
{
    //freopen("input.txt","r",stdin);
    int T,N,M;
    double array[55];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&N,&M);
        double sum1 = 0; double sum2 = 0;
        int temp1,temp2;
        for(int i = 0; i< N-1; i++)
        {
            scanf("%lf",&array[i]);
            sum1 += array[i];
        }
        for(int j = 0; j < M; j++)
        {
           scanf("%lf",&array[j]);
           sum2 +=array[j];
        }
        temp1 = (int)sum1; temp2 = (int)sum2;//对两个平均值进行特判
        if(sum1 == (double)temp1) sum1--;//上限减1
        if(sum2 == (double)temp2) sum2++;//下限加1
        int flag1 = floor(sum1/(N-1));
        int flag2 = ceil(sum2/M);
        printf("%d %d\n",flag2,flag1);
    }
    return 0;
}