题目描述

blablabla

样例

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<string>

using namespace std;

typedef pair<string,int> PII;

#define x first
#define y second

const int N=10010;

PII mapp[N],cnt[N];
int n,m;


int main()
{
    scanf("%d%d",&n,&m);
    int uniquea=0;
    int uniqueb=0;

    int res1=0;
    int res2=0;

    for(int i=0;i<n;i++)
    {
        string str;
        cin>>str;
        for(unsigned i=0;i<str.size();i++) str[i]=tolower(str[i]);

        bool found1=false;
        for(int j=0;j<uniquea;j++){
            if(mapp[j].first==str){
                found1=true;
                break;
            }
        }
        if(!found1){
            mapp[uniquea++]={str,1};
        }
    }

    for(int i=0;i<m;i++){
        string str;
        cin>>str;

        for(unsigned i=0;i<str.size();i++) str[i]=tolower(str[i]);

        bool found=false;
        for(int j=0;j<uniquea;j++){
            if(mapp[j].x==str){
                if(mapp[j].y==1){
                    res1++;
                    mapp[j].y=0;
                }
                found=true;
                break;
            }
        }
        if(!found) {
            bool foundb=false;
            for(int j=0;j<uniqueb;j++){
                if(cnt[j].x==str){
                    foundb=true;
                    break;
                }
            }
            if(!foundb){
                cnt[uniqueb++]={str,1};
            }
        }
    }

    res2=uniquea+uniqueb;

    printf("%d\n%d",res1,res2);

    return 0;
}


----------

### 算法1
##### (暴力枚举)  $O(n^2)$

blablabla

#### 时间复杂度

#### 参考文献

#### C++ 代码

blablabla

----------

### 算法2
##### (暴力枚举)  $O(n^2)$

blablabla

#### 时间复杂度

#### 参考文献


#### C++ 代码

blablabla
```