PTA 互评成绩计算(java)

该博客介绍了浙大计算机专业课中互评成绩的计算方法,即去除一个最高分和一个最低分后,平均其他组评分(G1)与老师评分(G2)的平均值作为最终得分。文章提供了输入输出格式、样例输入输出以及解题思路。

1077 互评成绩计算 (20分)

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

输入格式:

输入第一行给出两个正整数 N(> 3)和 M,分别是分组数和满分,均不超过 100。随后 N 行,每行给出该组得到的 N 个分数(均保证为整型范围内的整数),其中第 1 个是老师给出的评分,后面 N−1 个是其他组给的评分。合法的输入应该是 [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

样例解答:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
   
   
 public static void main
### 关于 PTA 互评成绩中的 `vector` 实现及其错误解决方案 在处理 PTA 平台上的互评题目时,如果涉及到 `vector` 的使用,通常会遇到一些常见的编程问题或者性能优化需求。以下是针对此类场景的一些分析和建议。 #### 使用 `vector` 存储欧拉函数的结果 假设你在实现欧拉函数的过程中需要用到动态数组来存储计算结果,可以考虑利用 C++ 中的 STL 容器 `std::vector<int>` 来替代传统的静态数组。这种方式能够更灵活地管理内存并减少潜在的风险。例如,在给定的欧拉函数实现中[^1]: ```cpp #include <iostream> #include <vector> using namespace std; void euler_phi(vector<int>& phi, int n) { for (int i = 2; i < n; ++i) { phi[i] = i; } for (int i = 2; i < n; ++i) { if (phi[i] == i) { // 如果当前数未被标记,则它是质数 for (int j = i; j < n; j += i) { phi[j] = phi[j] / i * (i - 1); } } } } int main() { const int MAX_N = 1000001; vector<int> phi(MAX_N, 0); // 初始化大小为 MAX_N 的向量 euler_phi(phi, MAX_N); // 输出部分结果用于验证 for (int i = 1; i < 10; ++i) { cout << "Phi(" << i << ") = " << phi[i] << endl; } return 0; } ``` 上述代码展示了如何通过 `std::vector` 动态分配空间,并将其作为参数传递到函数中完成初始化与更新操作。相比原始版本使用的固定长度数组,这种方法更加安全且易于扩展。 #### 常见错误及解决办法 当提交基于 `vector` 的程序至 PTA 进行评测时,可能会因为以下几个原因导致扣分甚至编译失败: 1. **越界访问** - 描述:尝试读取或写入超出有效范围的位置。 - 解决方案:始终确保索引值小于等于容器的实际容量(`size()`)[^2]。 2. **未定义行为** - 描述:对未经初始化的元素执行算术运算可能导致不可预测的行为。 - 解决方案:提前设定初始状态,比如填充零或其他默认数值[^3]。 3. **效率低下** - 描述:频繁调用 push_back 方法可能引起多次重新分配内存从而降低速度。 - 解决方案:预先估计所需的最大尺寸并通过 reserve 函数预留足够的连续区块以避免不必要的拷贝动作[^4]。 #### 性能优化技巧 为了提高运行时间表现力以及节省资源消耗,可采取如下措施之一: - 利用 move 构造代替 copy 赋值语句; - 尽量减少临时对象创建次数; - 避免无谓的数据复制过程; 以上就是有关于 PTA 上涉及 `vector` 类型的相关讨论内容总结说明完毕!
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值