1070: 顺序表的合并

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:264 Solved:5

Description

已知线性表La和Lb中的数据元素仍按非递减有序排列,将La和Lb归并为一个新的线性表,且Lc的数据元素仍按非递减有序排列。
解题思路是:为La和Lb设两个指示器i和j,分别指向当前最小的元素,开始是分别指向La和Lb的第一个元素。然后让i和j所指向的元素比较,小者先行置入Lc中,并且该指示器后移,继续i和j所指向的元素比较,知道一个表的元素全部置入Lc中,然后把另一个表的剩余元素全部置入Lc中即可。


Input

两个线性表元素
LA=(2,10,18,40)
LB=(5,7,60,100)

Output

一个合并之后的线性表元素
LC=(2,  5,7,10, 18,  40,  60,100)

Sample Input Copy

2 10 18 40
5 7 60 100

Sample Output Copy

2 5 7 10 18 40 60 100

Source/Category