1000/problem/A

传送门：

[http://codeforces.com/contest/1000/problem/A]

题意：

一个比赛颁奖，要准备T-Shirt给获奖者，但有的去年获奖过，衣服尺寸可以不改，有的需要修改，问需要修改几个尺寸

题解：

STL的应用，ma1先统计去年字符串出现的个数，然后输入今年字符串时如果去年不存在这种尺寸就要修改，

最后对比去年今年相同尺寸，如果去年比今年多，那么修改多出的那部分,并把今年这个尺寸数赋值为0，避免重复。

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
	map<string,int> ma1,ma2;
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n,i,sum=0;
	string s[105];
	string st;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>s[i];
		ma1[s[i]]++;//统计字符串s[i]出现的个数
	}
	for(i=1;i<=n;i++)
	{
		cin>>st;
		if(!ma1[st]) sum++;//如果去年不存在这种尺寸就要修改
		else ma2[st]++;
	}
	for(i=1;i<=n;i++){
		if(ma2[s[i]]-ma1[s[i]]>0) sum+=ma2[s[i]]-ma1[s[i]],ma2[s[i]]=0;
	}
	cout<<sum<<endl;
	return 0;
}