#418(div2)B

题意：输入n,代表有n种颜色，然后给出a,b2个数列，存在位置i,使得某个数列和a数列在i处不同，其他处相同，存在位置j，使得某个数列和b数列在j出不同，其他处相同，且某个数列中的数为1-n.

思路：在a数列中我们可以肯定有2个一模一样的颜色，b也是，那么a,b不同的的个数可能为0，1，2。好吧，考虑那么多导致我崩了。。。我们只要知道那2个位置必定有一个要改变，我就一个个判断，搞那么多花里胡哨的干嘛。。

#include<bits/stdc++.h>
using namespace std;
map<int ,int >ma,mb;
int main(){
    int n;
    int a[1002],b[1002];
    cin>>n;
    int x=0,y=0;
    int sum=0;
    int t=0;
    for(int i=1;i<=n;i++) {
        scanf("%d",&a[i]);
        if(ma[a[i]]){
            x=ma[a[i]];
            y=i;
        }
        ma[a[i]]=i;
    }
    for(int i=1;i<=n;i++) {
        scanf("%d",&b[i]);
    }
    for(int i=1;i<=n;i++){
         if(i==a[x]) continue;

         sum=0;
        for(int j=1;j<=n;j++){
             if(j==x) {
                if(b[j]!=i) sum++;
                continue;
             }
              if(a[j]!=b[j]) sum++;
        }
        if(sum==1&&ma[i]==0){
                t=1;
            a[x]=i;break;
        }
    }
    if(t){
        for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
        }
      cout<<endl;return 0;
    }

    for(int i=1;i<=n;i++){
         if(i==a[y]) continue;

         sum=0;
        for(int j=1;j<=n;j++){
             if(j==y) {
                if(b[j]!=i) sum++;
                continue;
             }
              if(a[j]!=b[j]) sum++;
        }
        if(sum==1&&ma[i]==0){
            a[y]=i;break;
        }
    }
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;
}