[编程题]最佳配对

输入第一行为一个数字N，表示数组A和B的长度。输入第2行和3行都是N个数字，分别表示数组A和B的元素

输出描述:

修改B中的一个元素，并打印最大的最佳配对集合数量。注意：必须修改B中的一个元素。

4
1 2 3 4
1 2 3 3

4

思路

1. 使用set容器保存第一次输入的A元素
2. 输入B元素时，与set进行查找，找到则nCount+1，未找到则nDiff+1
3. 输出时，如果nDiff为0，说明A和B所有元素配对，需要改动一个B元素，则输出nCount-1，如果nDiff不为0，输出nCount+1。

代码

#include<iostream>
#include<set>
using namespace std;
int main()
{
    int n, temp, nCount = 0, nDiff = 0;
    cin>> n;
    set<int> s;
    for (int i = 0; i < n; i++) {
        cin>> temp;
        s.insert(temp);
    }
    for (int i = 0; i < n; i++) {
        cin>> temp;
        if (s.find(temp) != s.end()) {
            nCount++;
            s.erase(s.find(temp));
        }
        else
            nDiff++;
    }
    if (nDiff == 0)
        cout<< --nCount;
    else
        cout<< nCount + 1;
    return 0;
}