CodeForces

/*
  此题略坑的是，最终输出的那个数列，不能有重复的数字，这个坑点之前一直没发现，结果一直WA，其实题目也没明说这一点，但是对某组数据的解释中，有一句“只有一种答案”，可以从这句中猜测出来
  
  借鉴自代码：
  http://blog.csdn.net/senyelicone/article/details/72909698
  不过我略作了修改，省去了一次循环...即博客代码中的
  
  for(int i=1;i<=n;i++) if(a[i]==b[i]) c[i]=a[i],k[c[i]]=1;  
        else now=i;
以及
for(int i=1;i<=n;i++)  
          if(a[i]==b[i]) c[i]=a[i],k[c[i]]=1;  
          else d[tot--]=i;  

---0824更新---
后来发现我错怪cf了，是我自己英语不好，导致专有术语认不出来的锅
combination和permutation分别是组合和排列的英文单词，按照数学中的排列组合的定义，一组排列中的所有数字，本就是不能有重复的...
看来除了好好练编程，还得好好学英语
  
*/

#include <bits/stdc++.h>
using namespace std;
const int N = 1005;
int a[N], b[N], c[N], v[N];
int d[5];
//a、b为输入的两个数列，c为最终的输出数列，v用来记录，c数组的各位置的值是否已经确定（因为c中所有数字，最多只能用一次，注意permutation是排列，以及排列的定义）
//d[i]中的值，用来记录不相等的第i对数字的下标 
int main()
{
//	cin.tie(0);
//  cin.sync_with_stdio(false);
  	
	int n;
	while (cin >> n)
	{
		memset(v, 0, sizeof(v));
		int tot = 0, kase = 1, temp;
		for (int i = 1; i <= n; i++) cin >> a[i];
		for (int i = 1; i <= n; i++) cin >> b[i];
		
		for (int i = 1; i <= n; i++)
		{
			if (a[i] == b[i])
			c[i] = a[i], v[a[i]] = 1; //相等的直接作为c[i]的值，v数组 v[i] = 1的意义是，数字i在c数组中已经出现过了
			else
			tot++, d[kase++] = i;//tot记录失配隔宿，d数组 d[i] = b表示第i次失配是在a[b]的位置
		}
		if (tot == 1)
		{
			for (int i = 1; i <= n; i++)
			if (!v[i]) temp = i;
			c[d[1]] = temp;
		}
		else
		{
			if ( a[d[1]] == b[d[2]] || v[a[d[1]]] || v[b[d[2]]] ) //2个失配位置的情况，如果对某个失配位置，如果数组a在该位置的值，已经在c数组中出现过了，则数组c的该位置。应填入数组b在该失配位置的值
			//如果失配位置标号1和2，且a1 == b2，则c数组中的对应位置应选取a2和b1，这样才能保证两个数列都恰好1个位置和c数列不同
			c[d[1]] = b[d[1]], c[d[2]] = a[d[2]];
			else
			c[d[1]] = a[d[1]], c[d[2]] = b[d[2]];
		}
		cout << c[1];
		for(int i = 2; i <= n; i++)
		cout << " " << c[i];
		cout << endl;
		
	} 
	return 0;
}

/*cf上的代码


它的思路更为特别，因为题目要求输出的数组不能有重复元素，也即1~n出现且仅出现一次，但是，数组a中又有(n-1)个元素和输出的数组的元素一样，所以，1~n中一定有一个数据没出现，数组a中的(n-1)种元素，一定有一个元素出现了两次，把出现了两次的元素找出来，先把该元素第一次出现的位置，赋值为没出现过的那个元素，若a换完后，和b刚好一个元素不同，则更换成功，否则将x赋值回第一次出现的位置，对第二次出现的位置，再赋值...该代码中，两个位置是用循环找的，但我觉得，可以在找x时，就把x出现的2个位置记录下来...用一个pair，辅助变量kase记录下2次分别是在什么位置出现，少掉一次循环

此外，找x和找y比较特殊，因为找x时，还要找到x对应的两个下标，所以，i从1到n的循环，枚举的是fre[a[i]]；而找y时，如果继续这样枚举，是找不到的，因为，既然fre[a[i]]都等于0了，说明，我想要找的那个频次为0的数，在数组a中根本没出现，如果还那样找，就根本找不到...所以找y时，是换成了i从1到n循环，枚举fre[i]本身，这点尤其注意！！！因为一开始，我也没有想得很透彻清楚，我最初写的时候，就出现了找y找不到的局面

以及，后来WA了一次，仔细检查发现，fre每次循环都有memset清零，我忘记写了...这个错误经常犯，尤其多组数据时，很多次WA都是因为没有清空上组的数据，慎之！

参考了cf上的一段代码，因为不是blog贴不了网址，不过源代码就是下面这样：
(下次来填一个坑，怎么在cf上查看后台数据以及别人的正确代码)

#include <bits/stdc++.h>
using namespace std;
int a[1002],b[1002],fr[1002];
int main()
{
		int n,x,y;
		cin>>n;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
			fr[a[i]]++;
		}
		for(int i=0;i<n;i++)
			cin>>b[i];
		for(int i=1;i<=n;i++)
		{
			if(fr[i]==2)
				x=i;
			if(fr[i]==0)
				y=i;
		}
		for(int i=0;i<n;i++)
		{
			if(a[i]==x)
			{
				a[i]=y;
				int ct=0;
				for(int j=0;j<n;j++)
					if(a[j]!=b[j])
						ct++;
				if(ct==1)
				{
					for(int k=0;k<n;k++)
						cout<<a[k]<<" ";
					return 0;
				}
				a[i]=x;
			}
		}
	return 0;
}
*/

#include <bits/stdc++.h>
using namespace std;
const int N = 1005;
int a[N], b[N],fre[N]; // fre is short for frequency
pair<int, int> same; //记录a中出现过2次的数，分别是在哪两个位置出现
void printa(int n)
{
	cout << a[1];
	for (int i = 2; i <= n; i++)
	cout << " " << a[i];
	cout << endl; 
}
int main()
{
	int n;
	while (cin >> n)
	{
		memset(fre, 0, sizeof(fre));
		int kase = 0, x, y; //x是出现两次的数，y是没出现的数，kase是标记当前找的是x的第几次出现
		for (int i = 1; i <= n; i++) cin >> a[i], fre[a[i]]++;
		for (int i = 1; i <= n; i++) cin >> b[i];
		
		for (int i = 1; i <= n; i++)
		{
			if (fre[a[i]] == 2) //出现两次的数，究竟是在a的哪个下标出现了两次，分别记录下来 
			{
				 x = a[i];
				 if (!kase) kase++, same.first = i;
				 else kase++, same.second = i;
			}
			if (fre[i] == 0) y = i;
		}
	//	cout << "x = " << x << " y = " << y << " first = " << same.first << " second = " << same.second << endl;
		
		a[same.first] = y; int cnt = 0;
		for (int i = 1; i <= n; i++)
		{
			if (a[i] != b[i]) cnt++;
		}
		if (cnt == 1)
		{
			printa(n);
			continue;
		}
	//	cout << "test: " << x << " " << y << endl;
		
		a[same.first] = x, a[same.second] = y;
		printa(n);
	}
	return 0;
}