PTA 1077 互评成绩计算 (20 分)

本文介绍了一种计算浙江大学计算机专业课程中互评成绩的方法,通过去除最高和最低评分,计算平均分并结合教师评分得出最终成绩。文章提供了一个C语言程序实现,用于处理多个小组的评分数据。

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

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
代码思路:通过每次的输入,先判断数据是否合法,如果合法,把最大值和最小值存下来,最后用累加的和减掉最大的和最小的。

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	double stu[n];
	int i,j;
	for(i=0;i<n;i++)
	{
		int tea,max=-1,low=1234,t,tim=0;
		double sum=0;
		scanf("%d",&tea);
		for(j=0;j<n-1;j++)
		{
			scanf("%d",&t);
			if(t>=0&&t<=m) 
			{
				sum=sum+t;
				if(max<t) max=t;
				if(low>t) low=t;
				tim++;
			}
			
		}
		double G2=(double)(sum-low-max)/(double)(tim-2);
		stu[i]=(double)(G2+(double)tea)/2;
	}
	for(i=0;i<n;i++)
	{
		if((int)(stu[i]*(double)10)%10>=5)  stu[i]=stu[i]+1.0;
		
		printf("%d\n",(int)stu[i]);
	}
	return 0;
}```

### 关于 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` 类型的相关讨论内容总结说明完毕!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一蓑烟雨荏平生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值