C 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2020-08-02

#include <stdio.h>
 
int main()
{
    int N;
    scanf("%d", &N);
    int a[N],b[N];
    int i,j,k=0,s=0,tem[N],f=0,fl=0,fla=0;
     
    for(i=0;i<N;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<N;i++)
    {
        scanf("%d",&b[i]);
    }
    for(i=0;i<N;i++)
    {
        f=0;
        tem[i]=0;
        for(j=0;j<N;j++)
        {
            if((a[i]==b[j])&&(tem[i]==0))
            {
                tem[i]=1;
                s++;
                //printf("^^^%d x:%d y:%d    flag=%d\n",s,i,j,tem[i]);
                f=1;
                 
            }
            else if((a[i]==b[j])&&(tem[i]==1))
            {
                k++;
                //printf("---%d--",k);
            }
        }
        //printf("###%d###\n",f);
        if(f==0) fla++;
        if(fla&&k)
        {
            s++;
            //printf("**%d\n",s);
            k-=1;
            fl=1;
            fla--;
        }
    }
    printf("%d\n",fl==1?s:--s);
    return 0;
}

C++ 解法, 执行用时: 2ms, 内存消耗: 316KB, 提交时间: 2021-09-19

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    cin>>n;
    int a[n],b[n];
    for(m = 0;m < n;++m)
    {
        cin>>a[m];
    }
    for(m = 0;m < n;++m)
    {
        cin>>b[m];
    }
    
    int cnt=0;
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<n;j++)
        {
            if(a[i] == b[j])
            {
                cnt++;
                b[j] = 0;
                break;
            }
        }
    }
    cout << (cnt==n?(cnt-1):(cnt+1));
    
}