CF 501 B Misha and Changing Handlesmap函数
Posted 唐唐123
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF 501 B Misha and Changing Handlesmap函数相关的知识,希望对你有一定的参考价值。
AC代码:
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<iostream> 5 #include<map> 6 #include<algorithm> 7 using namespace std; 8 int main() 9 { 10 string a,b; 11 map<string,string>ma; 12 int n; 13 scanf("%d",&n); 14 for(int i=0;i<n;i++) 15 { 16 cin>>a>>b; 17 if(!ma.count(a)) 18 { ma[b]=a; } 19 else 20 { ma[b] = ma[a]; ma.erase(a); } 21 } 22 printf("%d\n",ma.size()); 23 map<string,string>::iterator it; 24 for(it=ma.begin();it!=ma.end();it++)//map函数的输出 25 cout<<it->second<<‘ ‘<<it->first<<endl; 26 return 0; 27 }
以上是关于CF 501 B Misha and Changing Handlesmap函数的主要内容,如果未能解决你的问题,请参考以下文章
CodeForces 501B Misha and Changing Handles(STL map)
CodeForces - 501B Misha and Changing Handles
[CF832D] Misha, Grisha and Underground
CF504E Misha and LCP on Tree 题解