題目 1673:
數(shù)據(jù)結構-集合union
時間限制: 2s
內(nèi)存限制: 96MB 提交: 3016 解決: 1044
題目描述
假設利用兩個線性表LA和LB分別表示兩個集合A和B（即：線性表中的數(shù)據(jù)元素即為集合中的成員），現(xiàn)要求一個新的集合A=A∪B。這就要求對線性表做如下操作：擴大線性表LA，將存在于線性表LB中而不存在于線性表LA中的數(shù)據(jù)元素插入到線性表LA中去。只要從線性表LB中依次取得每個元素，并依值在線性表LA中進行查訪，若不存在，則插入之。上述操作過程可用下列算法描述之。
圖：將兩個列表合并的算法（C/C++描述）
上圖算法中，在第8行取得集合B中的元素，然后再在第10行插入到集合A中。你的任務是先輸出集合A和集合B中的元素，每個集合在一行中輸出。然后每次在將集合B中的元素取出插入到集合A尾部后輸出集合A中的元素。當然你的代碼可以和上面的代碼不一樣，只要有相同的輸出即可。
輸入格式
有多組測試數(shù)據(jù)，每組測試數(shù)據(jù)占兩行。第一行是集合A，第一個整數(shù)m（0<m<=100）代表集合A起始有m個元素，后面有m個整數(shù)，代表A中的元素。第二行是集合B，第一個整數(shù)n(0<n<=100)代表集合B起始有n個元素，后面有n個整數(shù)，代表B中的元素。每行中整數(shù)之間用一個空格隔開。
輸出格式
每組測試數(shù)據(jù)輸出n+2行：前兩行分別輸出集合A、集合B中的數(shù)據(jù)，后面n行是每次從B中取出元素插入到A尾部后的集合A。每行整數(shù)之間用一個空格隔開，每組測試數(shù)據(jù)之間用一行空行隔開。
樣例輸入
5 1 5 2 6 3 3 1 7 9 1 3 2 2 7 4 2 5 1 4 4 1 2 4 5
樣例輸出
1 5 2 6 3 1 7 9 1 5 2 6 3 1 5 2 6 3 7 1 5 2 6 3 7 9 3 2 7 3 2 3 2 7 2 5 1 4 1 2 4 5 2 5 1 4 2 5 1 4 2 5 1 4 2 5 1 4