首页 > 试题广场 >

集合合并

[编程题]集合合并

给定若干个32位int数字集合，每个集合中的数字无重复，譬如：
{1,2,3} {2,5,6} {8}
将其中交集不为空的集合合并，保证合并完成后所有集合之间无交集，输出合并后的集合个数以及最大集合中元素的个数。

输入格式：
1. 第一行为一个数字N，表示集合数。
2. 接下来N行，每行一个非空集合，包含若干个数字，数字之间用空格分开。
假设第i个集合的大小为Si，数据满足N<=100000,ΣSi<=500000

输出格式：
1. 第一行为合并后的集合个数。
2. 第二个为最大集合中元素的个数。

示例1

输入

2
5

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师数组小米集团模拟测试工程师图 2019 Java工程师

来自：小米2019秋招软件开...

上传者：小小

难度：

0条回答 59收藏 7488浏览

查看代码

集合合并

扫一扫，把题目装进口袋