1070: 顺序表的合并
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:280
Solved:14
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)
LA=(2,10,18,40)
LB=(5,7,60,100)
Output
一个合并之后的线性表元素
LC=(2, 5,7,10, 18, 40, 60,100)
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