PAT Basic 1077. 互评成绩计算 (20)(C语言实现)

本文介绍了一个用于计算浙江大学计算机专业课程中互评分组报告成绩的程序。该程序能够处理多个组的评分数据,计算去除最高分和最低分后的平均成绩,并结合教师评分,最终得出每个组的互评成绩。

我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo

题目

在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为
G 1 G_1 G1 ;老师给这个组的评分记为 G 2 G_2 G2 。该组得分为 ( G 1 + G 2 ) / 2 (G_1+G_2)/2 (G1+G2)/2
,最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。

输入格式:

输入第一行给出两个正整数 N N N > > > 3)和 M M M ,分别是分组数和满分,均不超过 100。随后 N N N 行,每行给出该组得到的 N N N
个分数(均保证为整型范围内的整数),其中第 1 个是老师给出的评分,后面 N − 1 N-1 N1 个是其他组给的评分。合法的输入应该是 [ 0 , M ] [0, M] [0,M]
区间内的整数,若不在合法区间内,则该分数须被忽略。题目保证老师的评分都是合法的,并且每个组至少会有 3 个来自同学的合法评分。

输出格式:

为每个组输出其最终得分。每个得分占一行。

输入样例:

6 50
42 49 49 35 38 41
36 51 50 28 -1 30
40 36 41 33 47 49
30 250 -25 27 45 31
48 0 0 50 50 1234
43 41 36 29 42 29

输出样例:

42
33
41
31
37
39

思路

挺中规中矩的简单题

代码

最新代码@github,欢迎交流

#include <stdio.h>

int main()
{
    int N, M, count;
    double G1, G2, Gsum, Gmax, Gmin, G;
    scanf("%d %d", &N, &M);

    for(int i = 0; i < N; i++)
    {
        scanf("%lf", &G2);

        /* Calculate G1 */
        Gsum = 0;
        count = 0;
        Gmin = M;
        Gmax = 0;
        for(int j = 0; j < N - 1; j++)
        {
            scanf("%lf", &G);
            if(G >= 0 && G <= M)
            {
                count++;
                Gsum += G;
                if(G > Gmax)    /* Record highest score */
                    Gmax = G;
                if(G < Gmin)    /* Record lowest score */
                    Gmin = G;
            }
        }
        G1 = (Gsum - Gmax - Gmin) / (count - 2); /* Average */

        printf("%d\n", (int)((G1 + G2 + 1) / 2));
    }

    return 0;
}
### 关于PAT乙级1056题的C语言实现 对于PAT乙级1056题《组合数的和》,其核心目标是从给定的一组整数中,计算所有可能的两位数组合所形成的数值之和。以下是详细的思路析以及代码示例。 #### 思路析 该题目要求从长度为 `n` 的数组中选取两个不同的元素组成两位数,并求这些两位数的总和。具体步骤如下: - 首先读取输入数据并存储在一个大小为 `n` 的数组中。 - 使用双重循环遍历数组中的每一对不同元素 `(i, j)`,其中 `i != j`。 - 对于每一对 `(a[i], a[j])`,可以形成两种两位数:`a[i]*10 + a[j]` 和 `a[j]*10 + a[i]`。 - 将上述两者的值累加至最终的结果变量中。 - 循环结束后输出结果即可。 此方法的时间复杂度为 \(O(n^2)\),适用于本题的数据规模范围。 #### 代码示例 以下是一个完整的C语言程序实现[^2]: ```c #include <stdio.h> int main() { int n; scanf("%d", &n); int a[n]; // 输入数组元素 for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } int sum = 0; // 双重循环计算所有可能的两位数组合 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (i == j) { continue; // 跳过相同索引的情况 } else { sum += a[i] * 10 + a[j]; // 计算当前组合对应的两位数 } } } printf("%d", sum); // 输出结果 return 0; } ``` #### 注意事项 - **边界条件**:当数组只有一个元素时,无法构成任何两位数,因此无需特殊处理,直接返回零即可。 - **重复利用逻辑**:通过跳过相同的索引来避免不必要的计算,提高效率。 - **内存管理**:动态配数组空间时需注意合法性和安全性。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值