【牛客网】最佳配对（代码）

题目描述
给定两个长度为N的整型数组A和B。如果Ai==Bj则认为（i，j）为最佳配对。所有的最佳配对在满足以下条件的情况下组成最佳配对集合：A和B中的各个元素最多在集合中出现一次。例如，A =「5， 10， 11，12， 14」，B = 「8， 9 ，11， 11， 5」，配对集合为「（0，4），（2，2），（2，3）」，因为在集合A中索引2出现了两次，所以上面的配对集合不是最佳配对集合。你的任务是修改B中的一个元素，使得最佳配对集合的元素最多。并输出最佳配对集合的数量。
输入描述:
输入第一行为一个数字N，表示数组A和B的长度。输入第2行和3行都是N个数字，分别表示数组A和B的元素
输出描述:
修改B中的一个元素，并打印最大的最佳配对集合数量。注意：必须修改B中的一个元素。
示例1
输入
4
1 2 3 4
1 2 3 3
输出
4

思路：分三个vector分别存储A、B数组及1的个数，将匹配上的存为1，判断输出。

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> v(n);
    vector<int> s(n);
    vector<int> vv(n);
    for(int i = 0; i < n;i++)
    {
        cin >> v[i];
    }
    for(int i = 0; i < n; i++)
    {
        cin >> s[i];
    }
    for(int i = 0; i < n; i++)
    {
        vv[i] = 0;
    }
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(v[i] == s[j])
                vv[i] = 1;
        }
    }
    int sum = 0;
    for(int i = 0;i < n;i++)
    {
        if(vv[i] == 1)
            sum++;
    }
    if(sum == n)
        cout<<sum-1;
    else 
        cout << sum+1;
    return 0;
}