http://codeforces.com/contest/1000/problem/A
题意:给出往年的n组衬衫号字符串,和今年的n件,问最少改变几件,能让往年的与今年的一样
思路:当时做的时候脑子相差了,,WA了两次,后来发现用了错误的方法,然后就重新想,想到了map,便于查找。。其实这个与女赛的那个水题很像。,,
代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,ans,x,look[105],pp;
char a[105][20],b[105][20];
int main()
{
map<string,int>mm;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%s",&a[i]);
mm[a[i]]++;
}
for(int i=1;i<=n;i++)
{
scanf("%s",&b[i]);
if(mm[b[i]]) mm[b[i]]--;
else pp++;
}
printf("%d\n",pp);;
return 0;
}