CF501B STL
来源:互联网 发布:蓝牙怎么传软件 编辑:程序博客网 时间:2024/06/06 07:17
有n个修改操作,一些人会把原本的handle做修改,最后问有哪些handle被修改并输出这些handle的最终版本
用map记录修改映射,vector记录最初的handle
#include<bits/stdc++.h>#define PB push_backusing namespace std;map<string, string> mp;vector<string> vec;int main(){ int n; string from, to; cin >> n; for (int i = 1; i <= n; i++){ cin >> from >> to; if (mp.find(from) == mp.end()){ mp[from] = to; mp[to] = from; vec.PB(from); } else{ mp[mp[from]] = to; mp[to] = mp[from]; } } //sort(vec.begin(), vec.end()); int sz = vec.size(); cout << sz << endl; for (int i = 0; i < sz; i++) cout << vec[i] << " " << mp[vec[i]] << endl; return 0;}
阅读全文
0 0
- CF501B STL
- stl
- stl
- STL
- STL
- STL
- STL
- STL
- STL
- STL
- stl
- STL
- STL
- STL
- STL
- STL
- STL
- STL
- 深度颜色2
- Linux下使用oneinstack安装apache和tomcat
- 深度颜色3
- 用QTJSON、curl与QTSQL、tufao来实现客户端与服务端间通信
- 五、实现关联表查询
- CF501B STL
- Android Studio 切换fragment重叠问题
- 使用Jsoup 抓取页面的数据
- Java常用类之String
- 主席树练习
- Udcity-机器学习进阶-基础-课程10-15
- 计数信号量Semaphore的使用
- 关于Java中IO流部分的知识总结
- Doubbl-admin管理平台搭建