Codeforces Round #402 (Div. 2) A. Pupils Redistribution（交换次数）

题目链接：http://codeforces.com/contest/779/problem/A?mobile=false

【中文题意】给你两个长度相等的序列，问你最少交换多少次，使两个序列变成相同的序列，如果不可以的话输出-1。

【思路分析】这个题我感觉我做的特别复杂。直接开了5个map来储存数据和信息。m,m1,m2,f1,f2。m来储存这两个序列中所有的数的次数，m1来记录第一个序列中出现的数的次数，m2来记录第二个序列中出现的数的次数，f1来记录第一个序列中的某一个元素是不是已经被扫过，f2记录第二个序列中的某一个元素是不是被扫过。假如某一个元素在两个序列中出现的总次数是奇数，那么答案肯定是-1，然后记录两个序列中分别需要挪出多少个元素才可以达到最终的状态，如果需要挪出的元素的个数不一样的话答案也是-1 。是不是很复杂呢…….感觉很复杂。

【AC代码】

#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<queue>
#include<stack>
using namespace std;

int a[106],b[106];
int main()
{
int n;
while(~scanf("%d",&n))
{
map<int ,int>m,m1,m2,f1,f2;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
m[a[i]]++;
m1[a[i]]++;
}
for(int i=0;i<n;i++)
{
scanf("%d",&b[i]);
m[b[i]]++;
m2[b[i]]++;
}
int flag=1,in1=0,in2=0,out1=0,out2=0;
for(int i=0;i<n;i++)
{
if(m[a[i]]%2)
{
flag=0;
break;
}

if(f1[a[i]]==0&&m[a[i]]!=2*m1[a[i]])
{
if(m[a[i]]>2*m1[a[i]])
{
in1+=m[a[i]]/2-m1[a[i]];
}
else
{
out1+=m1[a[i]]-m[a[i]]/2;
}
}
f1[a[i]]++;
}
for(int i=0;i<n;i++)
{
if(m[b[i]]%2)
{
flag=0;
break;
}

if(f2[b[i]]==0&&m[b[i]]!=2*m2[b[i]])
{
if(m[b[i]]>2*m2[b[i]])
{
in2+=m[b[i]]/2-m2[b[i]];
}
else
{
out2+=m2[b[i]]-m[b[i]]/2;
}
}
f2[b[i]]++;
}
//printf("%d %d %d %d\n",in1,out1,in2,out2);
if(flag&&out2==out1)
{
printf("%d\n",out1);
}
else
{
printf("-1\n");
}
}
return 0;
}