PAT-BASIC1061——判断题

最新推荐文章于 2025-01-24 15:00:00 发布

原创最新推荐文章于 2025-01-24 15:00:00 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #乙级 #计数 #1061 #判断题

PAT乙级真题题解专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一个基于PAT-BASIC的计分系统的实现过程，使用C++编程语言完成。系统接收输入的分数和答案，然后对比用户的回答，计算并输出总分。此程序的时间复杂度为O(N*M)，空间复杂度为O(M)。

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

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

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

题目描述：

知识点：计数

思路：按题述编程即可

时间复杂度是O(N * M)，空间复杂度是O(M)。

C++代码：

#include<iostream>

using namespace std;

int main(){
	int N, M;
	cin >> N >> M;
	
	int scores[M];
	int tempNum;
	for(int i = 0; i < M; i++){
		cin >> tempNum;
		scores[i] = tempNum;
	}
	
	int answers[M];
	for(int i = 0; i < M; i++){
		cin >> tempNum;
		answers[i] = tempNum;
	}
	
	int sum;
	for(int i = 0; i < N; i++){
		sum = 0;
		for(int i = 0; i < M; i++){
			cin >> tempNum;
			if(tempNum == answers[i]){
				sum += scores[i];
			}
		}
		cout << sum << endl;
	}
	
	return 0;
}

C++解题报告：