用map来做;
首先,stirng类型在<string>头文件里, string类型的只能用cin输入,cout输出,因为string类型是C++特有的类型;
用map,<string,int>;
就是输入一个字符串后,map[str]++;map上面对应string, 下面对应int,那么就简单了,因为字母只能被替换,不能增添或减少,而题目又保证有解,所以就直接做;
输入的格式上有一些小技巧,就是cin>>str之后,可以用一个逗号,来隔开,然后保存到map里;这样可以不用写{};
#include<map>
#include<iostream>
#include<string>
using namespace std;
map<string,int> mp;
int main()
{
int sum;
string str;
int n;
scanf("%d",&n);
for(int i = 1; i <= n; i++)
cin>>str, mp[str]++;
for(int i = 1; i <= n; i++)
{
cin>>str;
if(mp[str]) mp[str]--;
else sum++;
}
printf("%d\n",sum);
return 0;
}