浙大PTA求集合交集

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

輸入格式:

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

輸出格式:

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

輸入樣例:

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

3 410 9 2

9 10 8 0

輸出樣例:

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

10 9

ac**：

#include

using
namespace std;
typedef
struct lnode * list;
struct lnode
;list readlist
(int n)
;list intersection
(list l1, list l2)
;void
printlist
(list l)
;int
main()
list readlist
(int n)
l = head-
>next;
free
(head)
;return l;
}list intersection
(list l1, list l2)
t2 = t2-
>next;
} t1 = t1-
>next;
} l = head-
>next;
free
(head)
;return l;
}void
printlist
(list l)
}}

PTA 7 2 求集合交集 20 分

include include include include using namespace std typedef int t const int defaultsize 100 class seqlist public seqlist int sz defaultsize 建構函式 seqli...

求集合交集

求整數集合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 ...