约会计划
来源:互联网 发布:苹果怎么加密软件 编辑:程序博客网 时间:2024/04/29 02:08
http://codevs.cn/problem/2639/
找的并查集的题,看到题目吃了一鲸,要好好学习下。进去看题目涉及到字符串的操作,本人的弱点,不过也是建立在并查集的基础上,相必也不难,可是关于字符串的处理真是半点头绪没有,当我点开题解是,我果断的吓尿啦。C++竟然也有map这个玩意,然后百度了map的用法,然后也就比较简单啦。
参考资料:http://blog.csdn.net/wallwind/article/details/6876892
#include<iostream>#include<stdio.h>#include<cmath>#include<string.h>#include<map>#include<algorithm>using namespace std;map<string,int>id;int relation[5005];int find(int weizhi){ if(relation[weizhi]==weizhi) return weizhi; return relation[weizhi]=find(relation[weizhi]);}int main(){ int n,m,p; cin>>n>>m>>p; char aaa[12],bbb[12]; for(int i=1;i<=n;i++) { scanf("%s",&aaa); id[aaa]=i; relation[i]=i; } int x,y; for(int i=0;i<m;i++) { scanf("%s%s",&aaa,&bbb); relation[find(id[aaa])]=find(id[bbb]); } for(int i=0;i<p;i++) { scanf("%s%s",&aaa,&bbb); if(find(id[aaa])==find(id[bbb])) cout<<"safe"<<endl; else cout<<"cc cry"<<endl; } return 0;}
0 0
- 约会计划
- 【codevs】2639 约会计划
- 约会应用 Tinder 计划进军中国
- RQNOJ 379 约会计划[并查集]
- 2639 约会计划 wikioi-Pro2639-解题报告
- 2639 约会计划 --- 并查集
- 约会
- 约会
- 约会
- 约会
- 约会
- 约会
- 约会
- 【日常学习】【并查集+map】codevs2639 约会计划题解
- 约会实体中的状态:已开启,已计划
- 第一次约会
- 第二次约会
- 《死亡约会》
- 对于异常的总结
- HashMap源码剖析
- CF 219 D Choosing Capital for Treeland(树形dp)
- iOS 怎么自定制推送声音呢?(APP运行时和APP进入后台时)
- 供应紫外线杀菌器
- 约会计划
- 多线程应用(五)——线程操作函数
- 服务器抓包
- DAO层是什么
- Cookie记住密码
- 排序算法性能及选择总结
- hdu1160 FatMouse's Speed (dp,记录路径)
- 复制一个JAVA WEB工程
- swift -- swift学习笔记(1)