PAT-BASIC1077——互评成绩计算

最新推荐文章于 2022-11-13 18:44:28 发布

清風逐尘乀

最新推荐文章于 2022-11-13 18:44:28 发布

阅读量296

点赞数

分类专栏： PAT乙级真题题解文章标签： PAT 乙级计数 1077 互评成绩计算

本文链接：https://blog.csdn.net/qq_41231926/article/details/83474667

版权

博客介绍了PAT乙级考试中关于1077题的互评成绩计算问题，主要涉及计数算法。作者提供了C++解题思路和代码，时间复杂度为O(n)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805262303477760

题目描述：

知识点：计数

思路：按题述编程即可

时间复杂度是O(n)，其中n为分数的总个数。空间复杂度是O(1)。

C++代码：

#include<iostream>

using namespace std;

int main(){
	int N, M;
	cin >> N >> M;
	
	int teacherScore;
	int studentScore;
	int studentMaxScore;
	int studentMinScore;
	int studentTotalScore;
	int countValid;
	int tempStudentScore;
	
	double score;
	int finalScore;
	
	for(int i = 0; i < N; i++){
		studen