1303_交集

2022-5-16 18:17| 发布者: Hocassian| 查看: 42| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503752046600-Problem List-采集的数据-后羿采集器.html

Pro.ID

1303

Title

交集

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1303

AC

580

Submit

2650

Ratio

21.89%

时间&空间限制

  • Time Limit: 300/100 MS (Java/Others)     Memory Limit: 32768/32768 K (Java/Others)
  • 描述

    给出两个集合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
    3 3 8 11
    3 1 2 3
    3 1 2 3
    5 1 3 5 7 9
    5 2 4 6 8 10

    Sample Output

    2 3 8
    3 1 2 3
    0

    Hint

    这题应该算是被简化了,因为n个整数已经从小到大排列好了。思考一下,如果这n个数是乱序的,该怎么做呢?

    Author

    样例输入

    5 -1 3 7 8 9
    3 3 8 11
    3 1 2 3
    3 1 2 3
    5 1 3 5 7 9
    5 2 4 6 8 10

    样例输出

    2 3 8
    3 1 2 3
    0

    提示

    这题应该算是被简化了,因为n个整数已经从小到大排列好了。思考一下,如果这n个数是乱序的,该怎么做呢?


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部