AT_abc178_f,题意和我的思路都很简洁。
思路:每当遇到一个相同的 i 满足 ai=bi,反转 b[i,n],输出 bi.
无解不用看,无解是对的.
#include <bits/stdc++.h>
using namespace std;
const int kN = 2e5 + 2;
int n, a[kN], b[kN];
map<int, int> bt, ct;
int main() {
freopen("gen.in", "r", stdin);
freopen("my.out", "w", stdout);
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
bt[a[i]]++;
}
for (int i = 1; i <= n; i++) {
cin >> b[i];
ct[b[i]]++;
}
for (int i = 1; i <= n; i++) {
if (bt[a[i]] + ct[a[i]] > n) {
cout << "No\n";
exit(0);
}
}
for (int i = 1; i <= n; i++) {
if (bt[b[i]] + ct[b[i]] > n) {
cout << "No\n";
exit(0);
}
}
cout << "Yes\n";
reverse(b + 1, b + n + 1);
for (int i = 1; i <= n; i++) {
if (a[i] == b[i]) {
reverse(b + i, b + n + 1);
}
cout << b[i] << ' ';
}
return 0;
}
/*OSQD!!!*/