CodeForces 1000A Codehorses T-shirts（STL map、思维）

https://codeforces.com/problemset/problem/1000/A

题意：

有n个人，给出每个人的衣服的尺码，现在，将这n件衣服的尺码换成另外的n种尺码，如果有尺码一样的衣服，则不需要换，问，最少需要更换几件衣服。

思路：

map记录一下每种尺码的衣服出现的次数，然后对新尺码进行一一比对，如果新尺码的数量大于原有的，则说明要更换数量为二者差值的衣服。

代码： 

 #include <stdio.h>

 #include <string.h>

 #include <iostream>

 #include <string>

 #include <math.h>

 #include <algorithm>

 #include <vector>

 #include <stack>

 #include <queue>

 #include <set>

 #include <map>

 #include <math.h>

 const int INF=0x3f3f3f3f;

 typedef long long LL;

 const int mod=1e9+;

 const int maxn=1e5+;

 using namespace std;

 int main()

 {

     int n;

     cin>>n;

     map<string,int> mp1,mp2;

     map<string,int>::iterator it;

     string str;

     int num=;

     for(int i=;i<=n;i++)

     {

         cin>>str;

         mp1[str]++;

     }

     for(int i=;i<=n;i++)

     {

         cin>>str;

         mp2[str]++;

     }

     for(it=mp2.begin();it!=mp2.end();it++)

     {

         if(it->second>mp1[it->first])

             num+=it->second-mp1[it->first];

     }

     printf("%d\n",num);

     return ;

 }