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;}