首页 > 代码库 > map<虽然一直不喜欢map>但突然觉得挺好用的
map<虽然一直不喜欢map>但突然觉得挺好用的
#include<iostream> #include<cmath> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<stack> #include<queue> #include<map> #include<cstdlib> #include<set> #include<ctime> #include<vector> #include<cstdio> #include<list> #include<sstream> //#include<regex> using namespace std; typedef long long ll; int INF=2147483647; int inf=-2147483648; #define mod 1000000007; #define read(x) scanf("%d",&x); #define fo(i,n) for(int i=0;i<(n);i++) #define me(a) memset(a,0,sizeof(a)); #define one(x) cout<<(x)<<endl; #define two(a,b) cout<<(a)<<" "<<(b)<<endl; #define three(a,b,c) cout<<(a)<<" "<<(b)<<" "<<(c)<<endl; #define four(a,b,c,d) cout<<(a)<<" "<<(b)<<" "<<(c)<<" "<<(d)<<endl; //int dir[4][2]={0,1,0,-1,1,0,-1,0}; //int dir[8][2]={-1,0,1,0,0,-1,0,1,-1,-1,1,1,1,-1,-1,1}; //int dir[4][2]={-2,0,2,0,0,-2,0,2}; //int dir[6][3]={0,0,1,0,0,-1,0,1,0,0,-1,0,1,0,0,-1,0,0}; const double PI = acos(-1.0); int main() { ios::sync_with_stdio(false); int n; string a,b; map<string,string>q; map<string,string>::iterator it; cin>>n; for(int i=0;i<n;i++){ cin>>a>>b; if(q.count(a)==0){ q[a]=a; } q[b]=q[a]; q.erase(a); } cout<<q.size()<<endl; for(it=q.begin();it!=q.end();it++){ cout<<it->second<<" "<<it->first<<endl; } cout<<endl; return 0; }
map<虽然一直不喜欢map>但突然觉得挺好用的
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。