自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

cd651的博客

博客等级

码龄9年

关注

私信

9.2-整理书架-最大上升子序列
cd651: 用单调栈加速
6.8-娘娘站队-模拟
ciyan1996: [code=cpp] #include <iostream> #include <list> #include <vector> #include <set> #include <algorithm> #include <iterator> using namespace std; int main() { int n; cin >> n; vector<set<int>> vec; for (int i = 1; i <= n; i++) //存储集合 { set<int> s; s.insert(i); while (true) { int tmp; cin >> tmp; if (tmp == 0) break; else { s.insert(tmp); } } vec.push_back(s); } for (int i = 0; i < vec.size(); i++) { set<int> s1 = vec[i]; //取出第i个元素 set<int> ans; for (int j = 0; j < vec.size();) { set<int> s2 = vec[j]; ans.clear(); set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(ans, ans.begin())); if (s1!= s2 && ans.size() > 0) { s1.insert(s2.begin(), s2.end()); vec[i] = s1; vec.erase(vec.begin() + j, vec.begin()+ j +1); } else { j++; } } } for (auto s : vec) { for (auto ele : s) { cout << ele << " "; } cout << endl; } return 0; [/code]

关注

关注数：文章数：2 文章阅读量：715 文章收藏量：0

这个作者很懒，什么都没留下…

展开

专栏收录文章

Java套接字编程---TCP