寻找序列（冬季每日一题 34）

给定三个长度为 $n$ 的整数序列 $a_1,a_2,…,a_n$，$b_1,b_2,…,b_n$，$c_1,c_2,…,c_n$。

保证对于任意 $i$，满足 $a_i≠b_i，a_i≠c_i，b_i≠c_i$。

请你寻找一个长度为 $n$ 的整数序列 $p_1,p_2,…,p_n$，使其能够满足：

保证这样的序列一定存在，请输出任意满足条件的序列。

输入格式
第一行包含整数 $T$，表示共有 $T$

每组数据第一行包含整数 $n$。

第二行包含整数 $a_1,a_2,…,a_n$。

第三行包含整数 $b_1,b_2,…,b_n$。

第四行包含整数 $c_1,c_2,…,c_n$。

输出格式
每组数据输出一行结果，包含 $n$ 个整数 $p_1,p_2,…,p_n$，整数之间空格隔开。

如果答案不唯一，输出任意符合条件的解均可。

数据范围
$1≤T≤100,$
$3≤n≤100,$
$1≤a_i,b_i,c_i≤100,$
保证对于任意 i，满足 $a_i≠b_i，a_i≠c_i，b_i≠c_i$。

输入样例：

5
3
1 1 1
2 2 2
3 3 3
4
1 2 1 2
2 1 2 1
3 4 3 4
7
1 3 3 1 1 1 1
2 4 4 3 2 2 4
4 2 2 2 4 4 2
3
1 2 1
2 3 3
3 1 2
10
1 1 1 2 2 2 3 3 3 1
2 2 2 3 3 3 1 1 1 2
3 3 3 1 1 1 2 2 2 3

输出样例：

1 2 3
1 2 1 2
1 3 4 3 2 4 2
1 3 2
1 2 3 1 2 3 1 2 3 2

---

#include<iostream>

using namespace std;

const int N = 110;

int n;
int a[3][N];

int main(){
    
    int t;
    cin >> t;
    
    while(t--){
        
        cin >> n;
        for(int i = 0; i < 3; i++)
            for(int j = 0; j < n; j++)
                cin >> a[i][j];
        
        a[3][0] = a[0][0];
        for(int i = 1; i < n - 1; i++)
             for(int j = 0; j < 3; j++)
                if(a[j][i] != a[3][i-1])
                    a[3][i] = a[j][i];
        
        for(int i = 0; i < 3; i++)
            if(a[i][n-1] != a[3][n-2] && a[i][n-1] != a[3][0])
                a[3][n-1] = a[i][n-1];
        
        for(int i = 0; i < n; i++)
            cout << a[3][i] << ' ';
        
        cout << endl;
    }
    
    return 0;
}