传送门:题目
题意:
给两个序列,这两个序列的每一个数字都在[1,n]范围内,我们要找到一个序列,满足:每一个数字都在[1,n]范围内,并且这个序列与前两个序列分别有且只有一处不同。
题解:
暴力就好,我们要找的这个序列肯定是[1,n]全排列,那么输入的两个序列与全排列肯定之差一个数字,那么,输入的每一个序列肯定有一个数字是重复出现两次的,我们只需要定位到这两个数字,替换一下就好了
AC代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#define INF 0x3f3f3f3f
using namespace std;
const int maxn = 1010;
int a[maxn], b[maxn], c[maxn];
int main(void) {
int n,x,y;
cin >> n;
for (int i = 0; i < n; i++)
cin >> a[i], c[a[i]]++;
for (int i = 0; i < n; i++)
cin >> b[i];
for (int i = 1; i <= n; i++) {
if (c[i] == 2)//找到出现两次的数字
x = i;
if (c[i] == 0)//这个是被替换的数字
y = i;
}
for (int i = 0; i < n; i++) {
if (a[i] == x) {
a[i] = y;
int cnt = 0;
for (int j = 0; j < n; j++)
if (a[j] != b[j])//看看满不满足题意
cnt++;
if (cnt == 1) {
for (int k = 0; k < n; k++)
cout << a[k] << " \n"[k == n - 1];
return 0;
}
a[i]=x;
}
}
return 0;
}