集合并集

[编程题] 集合

时间限制:1秒

空间限制:32768K

给你两个集合,要求{A} + {B}。 注:同一个集合中不会有两个相同的元素。

输入描述:
每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000),分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超过int范围的整数,每个元素之间有个空格隔开。
输出描述:
针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开,行末无空格。
输入例子1:
3 3
1 3 5
2 4 6
输出例子1:
1 2 3 4 5 6
#encoding:utf-8
_author_ = "Wang Wenchao"
line=raw_input()
line=line.split(‘ ‘)
n=int(line[0])
m=int(line[1])
line=raw_input().split(‘ ‘)
arr1=[int(i) for i in line]
line=raw_input().split(‘ ‘)
arr2=[int(i) for i in line]
arr=arr1+arr2
arr=list(set(arr))
arr.sort()
for i in arr:
    print i,
 
时间: 2024-10-10 12:59:53

集合并集的相关文章

C++程序设计实践指导1.5求两个整数集合并集改写要求实现

改写要求1:改写为单链表结构可以对任意长度整数集合求并集 #include <cstdlib> #include <iostream> using namespace std; struct LinkNode { int data; LinkNode* next; }; class SET { public: struct LinkNode* creat(int x[],int len); struct LinkNode* copy(LinkNode* aHead); int no

python之集合关系的交,差,并集

1.python_1=['yy','lyf','wyb','xz','lx'] linux_2=['gql','ch','wyb','dc','xz'] ps=set(python_1) ls=set(linux_2) print(ps.intersection(ls))        //输出结果为{'xz', 'wyb'},求集合交集 print(ps&ls)                          //输出结果为{'xz', 'wyb'} 2.python_1=['yy','ly

Redis 的数据类型 - Zset 集合类型:有序集合

ZADD:将元素及其分数添加到集合中 语法:ZADD key courseScore member [courseScore member] ZADD courseScore 100 tom ZADD courseScore 99 jerry 88 mario 77 jack 66 lucy 55 chris ZADD courseScore 60 tom 67 apple 56 cherry #这里 tom 已经存在了,直接略过不执行,返回值为 2 # ZADD courseScore 12.

集合相似度对比的两种计算算法

相似度对比的两种计算算法:Jaccard similarity相似性系数和Ochiai coefficient落和系数 Jaccard coefficient:A,B分别代表符合某种条件的集合:两个集合交集的大小/两个集合并集的大小,交集=并集意味着2个集合完全重合. Ochiai coefficient:A,B分别代表符合某种条件的集合:两个集合的交集大小/两个集合大小的几何平均值.是余弦相似性的一种形式. 相关参考链接:http://en.wikipedia.org/wiki/Jaccard

数据结构实践——“求两集合交集”的一个错解分析

本文点评一位学生对基于线性表存储集合,然后对集合进行求并运算的错解,供学习者參考. [项目 - 求集合并集] 如果有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员.设计算法.用函数unionList(List LA, List LB, List &LC )函数实现该算法,求一个新的集合C=A∪B.即将两个集合的并集放在线性表LC中. 提示: (1)除了实现unnionList函数外.还须要在main函数中设计代码,调用unionList进行測试

Python_重写集合

class Set(object): def __init__(self,data=None): if data == None: self.__data = [] else: if not hasattr(data,'__iter__'): #提供的数据不可以迭代,实例化失败 raise Exception('必须提供可迭代的数据类型') temp = [] for item in data: #集合中的元素必须是可哈希 hash(item) if not item in temp: temp

天梯程序设计竞赛 L2-005. 集合相似度 STL

---恢复内容开始--- L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定两个整数集合,它们的相似度定义为:Nc/Nt*100%.其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数.你的任务就是计算任意一对给定集合的相似度. 输入格式: 输入第一行给出一个正整数N(<=50),是集合的个数.随后N行,每行对应一个集合.每个集合首先给出一个正整数M(<=104),

编程拾趣--集合子集问题

问题 给出一个数组,比如 {1,2,3,4},请求出数组的所有子集(1)?给出一个存在重复元素的数组,比如 {1,2,2,3,4},请求出数组的所有子集(2)?请求出所有子集并且不允许出现重复子集(3)? 准备方法 /// <summary> /// 列表深拷贝 /// </summary> public static List<T> Clone<T>(this List<T> source) { List<T> newList =

【OC学习-20】NSSet集合对象初始化以及常用操作方法归纳

集合的初始化以及操作方法和NSString.NSArray.NSDictionary等都很类似,很多方法写几遍就能了解意思并上手使用,不建议全部记忆. //集合就是一组无序的元素,但里面元素不可重复 //集合也分为不变和可变 //不变集合 //初始化,直接复制.通过array传递或者通过已有的set传递等 NSSet *set1=[[NSSet alloc]initWithObjects:@"1",@"2",@"3", nil]; NSArray