凡科互动网站/快速网络推广

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

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

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

• $p_i\in a_i,b_i,c_i$
• $p_i\ne p_{(imodn)+1}$

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

输入格式
第一行包含整数 $T$，表示共有 $T$ 组测试数据。

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

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

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

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

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

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

数据范围
$1\le T\le 100,$
$3\le n\le 100,$
$1\le a_i,b_i,c_i\le 100,$
保证对于任意 i，满足 $a_i\ne b_i，a_i\ne c_i，b_i\ne 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;
}