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;
}