有序順序表的合併操作的實現 swustoj

1000(ms)

10000(kb)

2638 / 13992

已知兩非遞減的順序線性表，要求合併成乙個新的非遞減順序線性表。(測試資料為整型)

輸入

輸入包含四行，第一行為自然數n，表示第乙個非遞減順序線性表的長度;

第二行為n個自然數構成的非遞減順序線性表;
第三行為自然數m，表示第二個非遞減順序線性表的長度;
第四行為m個自然數構成的非遞減順序線性表。

輸出：用一行輸出合併後的非遞減順序線性表，各數之間用乙個空格隔開。

樣例輸入

2

1 33
2 3 6

1 2 3 3 6

時間複雜度o（n）

#include

#include

using namespace std;

typedef struct

sqlist;

void initsqlist(sqlist *&l)//建立順序表

} int main()

l3->length=l1->length+l2->length;

for(int i=0;ilength;i++)

return 0; }

有序順序表的合併操作的實現

已知兩非遞減的順序線性表，要求合併成乙個新的非遞減順序線性表。測試資料為整型 description 輸入包含四行，第一行為自然數n，表示第乙個非遞減順序線性表的長度 第二行為n個自然數構成的非遞減順序線性表 第三行為自然數m，表示第二個非遞減順序線性表的長度 第四行為m個自然數構成的非遞減順序線性...

有序順序表的合併操作的實現

有序順序表的合併操作的實現 1000 ms 10000 kb 2887 15373 已知兩非遞減的順序線性表，要求合併成乙個新的非遞減順序線性表。測試資料為整型 輸入 輸入包含四行，第一行為自然數n，表示第乙個非遞減順序線性表的長度 第二行為n個自然數構成的非遞減順序線性表 第三行為自然數m，表示第...

順序表的有序合併

題目描述 有兩個順序表la和lb，其元素均為非遞減有序排列，編寫演算法，將它們合併成乙個順序表lc，要求lc也是非遞減有序排列。例如，la 2,2,3 lb 1,3,3,4 則lc 1,2,2,3,3,3,4 輸入描述 分別輸入兩個順序表la和lb，以 1結束輸入 輸出描述 輸出歸併後的順序表lc ...