Pro.ID1303 Title交集 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1303 AC580 Submit2650 Ratio21.89% 时间&空间限制描述给出两个集合A和B,求它们的交集。集合元素是整数,且绝对值不超过210 (放心,不用考虑高精度数)。 输入有多个测试用例。 每个测试用例占两行,第一行的第一个整数n,表示集合A元素的个数,后面跟着从小到大排列的n个整数。 第二行的第一个整数m,表示集合B元素的个数,后面跟着从小到大排列的m个整数。 0 < m , n < 5000 (给出这个,就是方便你定义数组的大小) 输出Description 给出两个集合A和B,求它们的交集。集合元素是整数,且绝对值不超过210 (放心,不用考虑高精度数)。 Input 有多个测试用例。 每个测试用例占两行,第一行的第一个整数n,表示集合A元素的个数,后面跟着从小到大排列的n个整数。 第二行的第一个整数m,表示集合B元素的个数,后面跟着从小到大排列的m个整数。 0 < m , n < 5000 (给出这个,就是方便你定义数组的大小) Output 每个测试用例输出一行。交集元素的个数,接着是一个空格,后面跟着从小到大排列的交集元素。每个元素后面跟一个空格。 Sample Input 5 -1 3 7 8 9 Sample Output 2 3 8 Hint 这题应该算是被简化了,因为n个整数已经从小到大排列好了。思考一下,如果这n个数是乱序的,该怎么做呢? Author 样例输入5 -1 3 7 8 9 样例输出2 3 8 提示这题应该算是被简化了,因为n个整数已经从小到大排列好了。思考一下,如果这n个数是乱序的,该怎么做呢? |