输入数据有多组.
输入文件第一行给出一个T代表有T组数据.
第二行开始有T组数据,每组数据占两行,每行对应一个集合,每行首先是一个整数N(N<=10000)代表集合有N个整数,接着一个空格后给出了N个不同整数(每个数都在32位整数的范围内),为集合的元素,元素之间使用空格隔开.
提供个简答的思路:
1.将第一行的数据全部存入multiset中,在存储数据的时候multiset会自动为数据排序;
2.输入第二行数据时每输一个数,就在multiset中查看该数据是否存在,如果存在将该数据再另存一个vector或数组中;
3.将vector或数组中的数据输出。
1,先排序
2,从数组1中循环取数据遍历数组2 ,找到相等的,将数据插入数组3,同时将数组1,数组2 中的那个元素移除,(不移除的话,相同的数据会有问题,例如数组1有2个3 ,而数组只有一个3,不移除的情况下会有2个3,但实际交集就一个)
3.将数组3输出
1、新建一个数组,用来保存交集(动态初始化,外加一个脚标控制)
2、将输入的两个数组遍历在双层循环中,使用equals比较,如果返回true,保存在1中创建的数组里边
3、排序并输出