题解

双数组

#include<bits/stdc++.h>
using namespace std;
int a[200005],b[200005];
int main(){
    int n,m;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    cin>>m;
    for(int i=0;i<m;i++){
        cin>>b[i];
    }
    sort(a,a+n);
    sort(b,b+m);
    int i=0,j=0;
    long long sum=0;
    while(i<n&&j<m){
        if(abs(a[i]-b[j])<=1){
            sum+=1;
            i++;
            j++;
            
        }else if(a[i]>b[j]){
            j++;
        }else{
            i++;
        }
    }
    cout<<sum;
    return 0;
}