家谱(gen)——洛谷P2814
Posted baka
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了家谱(gen)——洛谷P2814相关的知识,希望对你有一定的参考价值。
1 #include <iostream> 2 #include <string> 3 #include <map> 4 using namespace std; 5 map < string, string > mp; 6 int main() 7 { 8 string s1 = "", s2 = ""; 9 while(cin >> s1) 10 { 11 mp.clear(); 12 while(s1 != "$") 13 { 14 if(s1[0] == ‘#‘) 15 { 16 s2 = s1.substr(1,s1.size()-1); 17 if(mp[s2] == "") mp[s2] = s2; 18 } 19 if(s1[0] == ‘+‘) 20 { 21 s1 = s1.substr(1,s1.size()-1); 22 while(mp[s2] != s2) s2 = mp[s2]; 23 mp[s1] = s2; 24 } 25 if(s1[0] == ‘?‘) 26 { 27 s1 = s1.substr(1,s1.size()-1); 28 string s3 = s1; 29 while(s3 != mp[s3]) s3 = mp[s3]; 30 cout << s1 << ‘ ‘ << s3 << endl; 31 } 32 cin >> s1; 33 } 34 } 35 return 0; 36 }
充斥着STL的代码,感觉自己STL依赖症到了一个新的境界。。。
是个并查集(然而并没有看出来),用map控制映射。→_→
以上是关于家谱(gen)——洛谷P2814的主要内容,如果未能解决你的问题,请参考以下文章