最佳配对(新知识 : set容器插入为insert()方法)

题目描述

给定两个长度为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

code

my code和思路

用两个集合接受两个数组, 同时数组B用vector存储, 把两个集合合并, 减少的元素数量为相同的元素, 另外flag标记数组B有没重复元素, yes标记集合A有没多余空间接受B的一个重复元素变迁.
另外 if(res == n) res–;如果输入的两个数组完全一样, 则数组B改变一个元素必然减少一个配对

#include"iostream"
#include"vector"
#include"set"
using namespace std;
#include"algorithm"

int main(){
    int n, t;
    while(cin >> n){
        set<int> s, s2;
        vector<int> v2(n);
        for(int i = 0; i < n; i++){
            scanf("%d", &t);
            s.insert(t);
        }
        unsigned len1 = s.size();
        for(int i = 0; i < n; i++){
            scanf("%d", &v2[i]);
            s2.insert(v2[i]);
            s.insert(v2[i]);
        }
        unsigned len2 = s2.size();
        unsigned newlen1 = s.size();
        unsigned res = len1 + len2 - newlen1, yes = len1 - res;
        sort(v2.begin(), v2.end());
        vector<int> :: iterator it = unique(v2.begin(), v2.end());
        bool flag = it != v2.end();
        if(res == n) res--;//如果输入的两个数组完全一样, 则数组B改变一个元素必然减少一个配对
        else if(yes && flag) res++;
        cout << res;
    }
    return 0;
}