AtCoder Beginner Contest 178 F - Contrast

原题链接：https://atcoder.jp/contests/abc178/tasks/abc178_f
题目大意：
给定序列$a,b$，两个序列都是递增的，判断改变$b$序列数字位置能否让两个序列上同一位置的数字不同。如果能输出一种可行性方案。
解题思路：
将$b$序列翻转，可以知道最多只会有一段区间的$b$序列与$a$序列上的数字相同且该区间的所有数字相同为flag。所以可以将不是这段区间的数 $b_i$ 且 $a_i!=flag,b_i!=flag$ 的$b_i$与这段区间中的一个 $b_i$ 替换，到最后如果该区间的数未被替换完则不能完成转换。这种情况就只有一种：序列 $a,b$ 中的等于flag的数值个数大于 $n$ 个。
code：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pi;
typedef complex <double> cp;
#define debug(a) cout<<#a<<":"<<a<<endl;
#define fr freopen("in.txt","r",stdin);
#define Fill(x,a) memset(x,a,sizeof(x))
#define cpy(a,b) memcpy(a,b,sizeof(a))
const double PI = acos(-1);
const int INF=0x3f3f3f3f;
const int N=1e6+7;
const int mod=1e9+7;
int maxn,minn;
int T,n,m,q;
int a[N], b[N], c[N];
int main(){
	cin >> n;
	for(int i = 1; i <= n; i ++ ){
		scanf("%d", a + i);
	}
	for(int i = 1;i <= n; i ++ ){
		scanf("%d", b + i);
	}
	reverse(b + 1, b + n + 1);
	int l, r, flag, num;
	l = r = flag = num = 0;
	for(int i = 1; i <= n; i ++ ){
		if(a[i] == b[i] && l == 0){
			l = i;
			r = i;
			flag = a[i];
		}
		else if(a[i] == b[i] && l){
			r = i;
		}		
	}
	if(l){
		for(int i = 1; i <= n && num <= r - l; i ++ ){
			if(b[i] != flag && a[i] != flag){
				b[l + num] = b[i];
				b[i] = flag;
				num ++ ;
			}
		} 
	}
	if(l == 0 || num == r - l + 1){
		puts("Yes");
		for(int i = 1;i <= n; i ++ ){
			cout << b[i] << " ";
		}
		cout << endl;
	}
	else{
		puts("No");
	}
	return 0;
}