题解 | 最佳配对

#include <iostream>
#include<vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    int count=0;
    int changenum;
    vector<int> a(n),b(n),c(n);//c[i]记录a[i]与b中几个数字相匹配
    for(int i=0;i<2;i++){
        for(int j=0;j<n;j++){
            if(i==0) cin>>a[j];
            else cin>>b[j];
        }
    }//记录数组a、b
    for(int i=0;i<n;i++){
        c[i]=0;
        for(int j=0;j<n;j++){
            if(a[i]==b[j]){
                c[i]+=1;
                if(c[i]==1) count+=1;//count记录下a数组中有几个数值与b数组匹配
            }
        }
    }
    if(count==n) cout<<count-1;//如果每个a都有b匹配，则改变一个b会减少一对匹配
    else cout<<count+1;//否则增加
}