P2814 家谱

2019-07-04 12:37:55 阅读：308 来源： 互联网

标签：map return string P2814 家谱 zy include find

so，为什么一道水题是蓝色的？？？哦哦哦，水好像就是蓝色的，emmm那就不是恶意评分了嘤嘤嘤

。。。

好吧实际上可能是非c党对于字符串的处理需要进行编号和结构体，会麻烦一点吧。。。

ok说题目，这题实际上也没啥好说的，map+并查集，最基本的并查集，然后，就过了。顺带一提我的map是现学的，所以可能从某种意义上提升了这道题对我的难度吧。。。

 1 #include<set>
 2 #include<map>
 3 #include<list>
 4 #include<queue>
 5 #include<stack>
 6 #include<string>
 7 #include<cmath>
 8 #include<ctime>
 9 #include<vector>
10 #include<bitset>
11 #include<memory>
12 #include<utility>
13 #include<cstdio>
14 #include<sstream>
15 #include<iostream>
16 #include<cstdlib>
17 #include<cstring>
18 #include<algorithm>
19 using namespace std;
20 
21 string z,y;
22 map<string,string>p;//map
23 
24 string find(string x){//查找该集合的代表元
25     return x==p[x]?x:p[x]=find(p[x]);
26 }
27 
28 int main(){
29     char zy;
30     cin>>zy;//读入第一个字符
31     while(zy!='$'){
32         cin>>z;
33         if(zy=='#'){
34             y=z;
35             if(p[z]=="") p[z]=z;
36         }
37         else if(zy=='+'){
38             p[z]=y;
39         }
40         else{//输出
41             cout<<z<<' '<<find(z)<<endl;
42         }
43         cin>>zy;
44     }
45     return 0;
46 }

做完这题有种到处认爹的感觉？？？

算了看它是蓝色水题的面子上就不纠结了嘤嘤嘤

标签：map,return,string,P2814,家谱,zy,include,find
来源： https://www.cnblogs.com/hahaha2124652975/p/11131726.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

P2814 家谱