AcWing 每日一题 3730. 寻找序列(CF1408A)

原题链接

数据范围

1≤T≤100,

3≤n≤100,

1≤ai,bi,ci≤100,

保证对于任意 i，满足 ai≠bi，ai≠ci，bi≠ci。

输入样例：

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

题目意思即第i位的数不能等于前一个数，然后注意最后一个数还需要满足不能等于第一个数

AC代码：

#include<bits/stdc++.h>
#define ll long long 
using namespace std;
int a[4][103];
int main(){
	int T;
	scanf("%d", &T);
	while(T--){
		int n;
		scanf("%d", &n);
		for(int t = 1; t <= 3; ++ t)
			for(int i = 1; i <= n; ++ i)
				scanf("%d", &a[t][i]);
		int pre = -1;
		int q;
		for(int i = 1; i <= n; ++ i){
			for(int t = 1; t <= 3; ++ t){
				if(i == n && a[t][n] == q){
					continue;
				}
				if(a[t][i] != pre){
					printf("%d ", a[t][i]);
					pre = a[t][i];
					if(i == 1)q = pre;
					break;
				}
			}
		}
		printf("\n");
	}
	return 0;
}