天天看点

PAT-BASIC1061——判断题

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

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

题目描述:

PAT-BASIC1061——判断题

知识点:计数

思路:按题述编程即可

时间复杂度是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++解题报告:

PAT-BASIC1061——判断题