给出两个整数集合,求它们的交集,按照从小到大的顺序依次输出.

Question

输入数据有多组.
输入文件第一行给出一个T代表有T组数据.
第二行开始有T组数据,每组数据占两行,每行对应一个集合,每行首先是一个整数N(N<=10000)代表集合有N个整数,接着一个空格后给出了N个不同整数(每个数都在32位整数的范围内),为集合的元素,元素之间使用空格隔开.

Answer 1

提供个简答的思路：
1.将第一行的数据全部存入multiset中，在存储数据的时候multiset会自动为数据排序；
2.输入第二行数据时每输一个数，就在multiset中查看该数据是否存在，如果存在将该数据再另存一个vector或数组中；
3.将vector或数组中的数据输出。