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