UVALive6969 ZOJ3819 Average Score

标签：

Regionals 2014 >> Asia - Mudanjiang

问题链接：UVALive6969 ZOJ3819 Average Score。基础训练题，用C语言编写。

题意：Bob班里有n个人（包括Bob），邻班有n个人。若Bob不在本班，加入到邻班，两班的平均分都会增加。给出Bob班里n-1个人的分数以及邻班m个人的分数，问Bob分数可能的最小值和最大值是多少。

假设Bob分数为x，Bob班分数和为suma，邻班分数和为sumb，则必须满足suma/(n-1) >= x >= sumb/(m + 1)。Bob的成绩必须在整数域中进行考虑，比邻班平均成绩的要多1分，比本班的平均成绩要少1分。

AC通过的C语言程序如下：

/* UVALive6969 ZOJ3819 Average Score */

#include <stdio.h>

int main(void)
{
    int t, n, m, suma, sumb, val, min, max, i;

    scanf("%d", &t);
    while(t--) {
        scanf("%d%d", &n, &m);

        suma = 0;
        for(i=1; i<=n-1; i++) {
            scanf("%d", &val);
            suma += val;
        }
        sumb = 0;
        for(i=1; i<=m; i++) {
            scanf("%d", &val);
            sumb += val;
        }

        min = sumb / m + 1;
        max = (suma % (n-1) == 0) ? suma / (n-1) - 1 : suma / (n-1);

        printf("%d %d\n", min, max);
    }

    return 0;
}

UVALive6969 ZOJ3819 Average Score

标签：

原文地址：http://blog.csdn.net/tigerisland45/article/details/52052737