正经题解|表演配对

废话少说，上代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    // 提高输入输出速度 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n=0;
    cin>>n;
    vector<int> male(n);  // 存储雄性数据 
    for(int i=0;i<n;++i)
        cin>>male[i];
    int m=0;
    cin>>m;
    vector<int> female(m);  // 存储雌性数据
    for(int i=0;i<m;++i)
        cin>>female[i];
    // 对两个数组排序 
    sort(male.begin(),male.end());
    sort(female.begin(),female.end());
    int count=0,i=0,j=0;  // 双指针 
    while(i<n&&j<m){
        if(abs(male[i]-female[j])<=1){
            // 可以配对 
            count++;
            i++;
            j++;
        }else if(male[i]<female[j]){
            // male[i] 太小，找下一个雄性
            i++;
        }else{
            // female[j] 太小，找下一个雌性
            j++;
        }
    }
    cout<<count;
    return 0;
}