求集合交集

2021-10-09 11:49:53 字數 605 閱讀 6026

求整數集合a與整數集合b的交集。

輸入格式:

輸入有三行: 第一行是a和b的元素個數m和n; 第二行是集合a的m個元素; 第三行是集合a的n個元素。

輸出格式:

輸出交集的所有元素(按照在a集合出現的順序輸出,最後乙個輸出後面沒有空格)。

輸入樣例:

在這裡給出一組輸入。例如:

3 410 9 2

9 10 8 0

輸出樣例:

在這裡給出相應的輸出。例如:

10 9

#include

using

namespace std;

class

sqlist

void

showlist()

}void

add(

int n)

void

find

(sqlist &l)}}

}};int

main()

for(

int i =

0; i < m;

++i)

la.find

(lb)

;}

浙大PTA求集合交集

求整數集合a與整數集合b的交集。輸入格式 輸入有三行 第一行是a和b的元素個數m和n 第二行是集合a的m個元素 第三行是集合a的n個元素。輸出格式 輸出交集的所有元素 按照在a集合出現的順序輸出,最後乙個輸出後面沒有空格 輸入樣例 在這裡給出一組輸入。例如 3 410 9 2 9 10 8 0 輸出...

求2個集合的交集

文章出處 求2個集合的交集 最簡單 粗暴的迴圈遍歷2個集合,判斷如果有相同的元素就取出來。假設集合1的長度為m,集合2的長度為n,那麼,時間複雜度為 o m n public static list getintersection list list1,listlist2 return list3 ...

Java 兩集合求交集

題目 有兩個有序的集合,集合的每個元素都是一段範圍,求其交集,例如交集和的交集是 兩個有序的集合,集合的每個元素都是一段範圍,求其交集 所求交集結果直接列印到輸出終端 param collects1 集合1 param collects2 集合2 引數校驗 集合內要有元素 0號下標小於1號下標 pu...