【备战秋招】每日一题: 2023.03.26-腾讯(第一题)-塔子哥考试

为了更好的阅读体检，可以查看我的算法学习网
本题在线评测链接:P1128

题目内容

塔子哥是一名来自农村的学生，他一直有一个梦想：考上一所好大学。他知道这并不容易，但他一直坚持努力学习，希望能够实现他的梦想。

当他进入高中后，他开始更加认真地学习，每天都会花费大量时间来复习和做作业。他经常在自习室里学习到很晚，即使回到家里也会坚持学习到深夜。

随着高考的临近，塔子哥开始感到越来越紧张和焦虑。他知道高考是他实现梦想的关键，但他也知道这是一场非常重要的考试，他必须在考试中表现出色才有可能被优秀的大学录取。

今天，他参加了一场模拟考试，这场考试是一场多选题考试，每题的答案是 A、B、C、D 的组合。

考试结束后，塔子哥拿到了每个题目的标准答案，但他不知道自己考了多少分。他知道如果他一题全对，则得 3 分，如果只选对了一部分，则得 1 分，如果选错了，则得 0 分。

塔子哥开始认真地核对每个题目的答案，然后开始计算自己的得分。问塔子哥最多能得多少分？

输入描述

第一行一个正整数 $n$ ，代表选择题的总数。

第二行 $n$ 个长度为 $1$ 到 $4$ 的、只包含 $ABCD$ 的字符串，其中第 $i$ 个字符串代表塔子哥第 $i$ 题做出的选择。

第三行 $n$ 个长度为 $1$ 到 $4$ 的、只包含 $ABCD$ 的字符串，其中第 $i$ 个字符串代表第 $i$ 题的标准答案。

$1\le n\le 10000$

输出描述

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

样例

样例一

输入

3
A B C
A B C

输出

9

样例解释

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

样例二

输入

3
ABCD A CD
ABCD ABD BC

输出

4

样例解释

塔子哥第一题得到 $3$ 分，第二题得到 $1$ 分，第三题不得分。
计算一下待测答案有多少个在标准答案出现过即可。根据大小关系比就行。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 +5;
string a[maxn] , b[maxn];
int main (){
    int n;
    cin >> n;
    for (int i = 1 ; i <= n ; i++){
        cin >> b[i];
    }
    for (int i = 1 ; i <= n ; i++){
        cin >> a[i];
    }
    int ans = 0;
    for (int i = 1 ; i <= n ; i++){
        int cnt = 0;
        // 枚举待测答案的每个字符
        for (auto x : b[i]){
            // 看他在不在标准答案里
            for (auto y : a[i]){
                if (x == y){
                    cnt++;
                    break;
                }
            }
        }
        // 如果全部出现
        if (cnt == b[i].size()){
            // 部分
            if (a[i].size() > b[i].size()) ans += 1;
            // 全对
            else ans += 3;
        }
        // 如果没全部出现，肯定就是错的
    }
    cout << ans << endl;
    return 0;
}