塔子哥考试-腾讯2023笔试(codefun2000)

题目链接
塔子哥考试-腾讯2023笔试(codefun2000)

题目内容

塔子哥是一名来自农村的学生，他一直有一个梦想：考上一所好大学。他知道这并不容易，但他一直坚持努力学习，希望能够实现他的梦想。当他进入高中后，他开始更加认真地学习，每天都会花费大量时间来复习和做作业。他经常在自习室里学习到很晚，即使回到家里也会坚持学习到深夜。随着高考的临近，塔子哥开始感到越来越紧张和焦虑。他知道高考是他实现梦想的关键，但他也知道这是一场非常重要的考试，他必须在考试中表现出色才有可能被优秀的大学录取。
今天，他参加了一场模拟考试，这场考试是一场多选题考试，每题的答案是 A、B、C、D 的组合。考试结束后，塔子哥拿到了每个题目的标准答案，但他不知道自己考了多少分。他知道如果他一题全对，则得 3 分，如果只选对了一部分，则得 1 分，如果选错了，则得 0 分。
塔子哥开始认真地核对每个题目的答案，然后开始计算自己的得分。问塔子哥最多能得多少分？

输入描述

输出描述

一个整数，代表塔子哥最终的得分。

样例1

输入

3
A B C
A B C

输出

9

样例2解释

因为塔子哥和标准答案一样，所以塔子哥的答案全部正确，共得 9 分。

样例2

输入

3
ABCD A CD
ABCD ABD BC

输出

4

样例2解释

塔子哥第一题得到 3 分，第二题得到 1 分，第三题不得分。

题解1

#include<bits/stdc++.h>
using namespace std;
const int N = 10005;

int n, ans;
char s[N][10],t[10];

int main(){
	scanf("%d", &n);
	for(int i = 1; i <= n; i++){
		scanf("%s", s[i]);
	}
	for(int i = 1; i <= n; i++){
		scanf("%s", t);
		unordered_map<char,bool> hmap;
		for(int j = 0; t[j] != '\0'; j++){
			if(hmap.count(t[j]) == 0) hmap[t[j]] = 1;
		}
		bool flag = true;
		int cnt = 0;
		for(int j = 0; s[i][j] != '\0'; j++){
			if(hmap.count(s[i][j]) == 0) {
				flag = false;
				break;
			}
			cnt++;
		}
		if(!flag) continue;
		if(cnt < int(hmap.size())) ans++;
		else ans += 3;
	}
	printf("%d\n", ans);
	return 0;
}