UVALive6969 ZOJ3819 Average Score

最新推荐文章于 2025-08-15 18:53:39 发布

weixin_33958585

最新推荐文章于 2025-08-15 18:53:39 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/tigerisland/p/7564499.html

本文介绍了一道基础训练题的解决方法，题目要求使用C语言编写程序来确定Bob的分数可能的最小值和最大值，确保加入不同班级时两班平均分会增加。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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