标签:map STL CodeForces 尺码 int mp2 str mp1 include
https://codeforces.com/problemset/problem/1000/A
题意:
有n个人,给出每个人的衣服的尺码,现在,将这n件衣服的尺码换成另外的n种尺码,如果有尺码一样的衣服,则不需要换,问,最少需要更换几件衣服。
思路:
map记录一下每种尺码的衣服出现的次数,然后对新尺码进行一一比对,如果新尺码的数量大于原有的,则说明要更换数量为二者差值的衣服。
代码:
1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <string> 5 #include <math.h> 6 #include <algorithm> 7 #include <vector> 8 #include <stack> 9 #include <queue> 10 #include <set> 11 #include <map> 12 #include <math.h> 13 const int INF=0x3f3f3f3f; 14 typedef long long LL; 15 const int mod=1e9+7; 16 const int maxn=1e5+10; 17 using namespace std; 18 19 int main() 20 { 21 int n; 22 cin>>n; 23 map<string,int> mp1,mp2; 24 map<string,int>::iterator it; 25 string str; 26 int num=0; 27 for(int i=1;i<=n;i++) 28 { 29 cin>>str; 30 mp1[str]++; 31 } 32 for(int i=1;i<=n;i++) 33 { 34 cin>>str; 35 mp2[str]++; 36 } 37 for(it=mp2.begin();it!=mp2.end();it++) 38 { 39 if(it->second>mp1[it->first]) 40 num+=it->second-mp1[it->first]; 41 } 42 printf("%d\n",num); 43 return 0; 44 }
标签:map,STL,CodeForces,尺码,int,mp2,str,mp1,include 来源: https://www.cnblogs.com/jiamian/p/11620288.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。