题目描述

blablabla

样例

blablabla

直接用set，sn一直插求并，ab求交

C++ 代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <deque>
#include <stack>
#include <unordered_map>
#include <unordered_set>
#define _fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define all(x) (x).begin(), (x).end()
#define allr(x) (x).rbegin(), (x).rend()

using namespace std;
typedef long long LL ;
typedef pair<int,int> PII;
const char nl = '\n';
const int INF = 0x3f3f3f3f;
int n,m;
unordered_set<string>a,sn,ab;

int main(){

    cin>>n>>m;
    string str;
    for(int i=0;i<n;i++){
        cin>>str;
        transform( str.begin() , str.end() , str.begin() , ::toupper );
        a.insert(str);
        sn.insert(str);
    }
    for(int i=0;i<m;i++){
        cin>>str;
        transform( str.begin() , str.end() , str.begin() , ::toupper );
        if(a.count(str)!=0){
            ab.insert(str);
        }
        sn.insert(str);
    }
    cout<<ab.size()<<endl;
    cout<<sn.size()<<endl;
    return 0;
}