TZOJ 1743 集合运算(set并、交、差集)
Description
给定两个集合A和B的所有元素,计算它们的交、并、差集。
Input
输入数据有多组,第一行为数据的组数T,接下来有2T行,每组数据占2行,每行有若干个整数,第一行的所有整数构成集合A,第二行的所有整数构成集合B,分别用空格分隔。A和B最多分别不超过100个元素。
Output
输出A、B的交、并、差集中的所有元素(以递增顺序)。每个集合占一行,数据元素之间用空格分隔。
Sample Input
1
0 1 2 3 4 5 6 7 8 8
3 6 8 9
Sample Output
3 6 8
0 1 2 3 4 5 6 7 8 9
0 1 2 4 5 7
#include<set> #include<algorithm> #include<iterator> #include<iostream> #include<sstream> using namespace std; int main() { set<int>v1,v2,v3; string s1,s2; int i,j,t,a; set<int>::iterator it; cin>>t; getchar(); while(t--) { j=0; getline(cin,s1); //数字类型的字符串导入s1 stringstream ss1(s1); //字符串s1再导入ss1流中 while(ss1>>a) //流中的字符串s1导入int a中变成数字 { v1.insert(a); //将a中暂时保存的数字转入set } getline(cin,s2); stringstream ss2(s2); while(ss2>>a) { v2.insert(a); } set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v3,v3.begin()));
//交 for(it=v3.begin();it!=v3.end();it++) { if(j==0) { cout<<*it; j=1; } else cout<<" "<<*it; } cout<<endl; v3.clear(); //清空v3集合 set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v3,v3.begin()));
//并 j=0; for(it=v3.begin();it!=v3.end();it++) { if(j==0) { cout<<*it; j=1; } else cout<<" "<<*it; } cout<<endl; v3.clear(); set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v3,v3.begin()));
//差 j=0; for(it=v3.begin();it!=v3.end();it++) { if(j==0) { cout<<*it; j=1; } else cout<<" "<<*it; } cout<<endl; v3.clear(); v1.clear(); //清空v1集合 v2.clear(); //清空v2集合 } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 上周热点回顾(1.20-1.26)