【相似度计算 / 2】

题目

代码

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
unordered_set<string> s1, s2;
int cnt1, cnt2, cnt;
int n, m;
void process(string& x)
{
    for(char& c : x)
    {
        if(c >= 'a') continue;
        else c += 'a' - 'A';
    }
}
int main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i++)
    {
        string x;
        cin >> x;
        process(x);
        s1.insert(x);
    }
    for(int i = 1; i <= m; i++)
    {
        string x;
        cin >> x;
        process(x);
        s2.insert(x);
    }
    cnt1 = s1.size(), cnt2 = s2.size();
    for(auto c : s1)
    {
        if(s2.find(c) != s2.end()) cnt++;
    }

    cout << cnt << endl << cnt1 + cnt2 - cnt << endl;
    return 0;
    
}
相关推荐
一只小小的芙厨8 天前
CSP-J 第一轮总结
csp-j·csp·ccf
stolentime9 天前
(有原题)CSP-S2026第一轮试题(附答案解析、markdown源码)
c++·csp
stolentime9 天前
CSP-J2026第一轮试题(附答案解析、markdown源码)
c++·csp
王老师青少年编程19 天前
信奥赛csp初赛高频考点【排序算法】(详细解析)
c++·排序算法·csp-j·csp·高频考点·初赛·信奥赛
王老师青少年编程1 个月前
2026年山东省小学组【信息学体验营】复赛真题及题解T2:小兔子爬楼梯
c++·真题·山东省·csp·信奥赛·复赛·信息学体验营
王老师青少年编程1 个月前
2021年CSP-J初赛真题及答案解析(完善程序2)
c++·真题·csp-j·答案·csp·初赛·信奥赛
王老师青少年编程2 个月前
2023年CSP-J初赛真题及答案解析(11-15)
c++·真题·csp-j·答案·csp·初赛·信奥赛
王老师青少年编程2 个月前
csp信奥赛C++高频考点专项训练:【排序算法】案例9:成绩排序
c++·排序算法·csp·高频考点·信奥赛·成绩排序
王老师青少年编程2 个月前
csp信奥赛C++高频考点专项训练:【排序算法】案例7:最高分数的学生姓名
c++·排序算法·csp·高频考点·信奥赛·最高分数的学生姓名
王老师青少年编程2 个月前
csp信奥赛C++高频考点专项训练:【排序算法】案例1:三位数排序
c++·排序算法·csp·高频考点·信奥赛·三位数排序