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

2021-08-14 06:45:22 字數 718 閱讀 1705

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

description

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

第二行為n個自然數構成的非遞減順序線性表; 

第三行為自然數m,表示第二個非遞減順序線性表的長度; 

第四行為m個自然數構成的非遞減順序線性表。 

input

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

output 1

2

3

4

5

2

1 3

3

2 3 6

sample input 1

1 2 3 3 6 

sample output

輸出格式: 

a#b#c# 

a,b,c代表有效資料,#代表空格。

#include using namespace std;

int main()

cin>>n;

for(int i=0;i>b[i];

c[m+i]=b[i];

}for(int i=0;ic[j+1])}}

for(int i=0;icout

}

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

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

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

有序順序表的合併操作的實現 1000 ms 10000 kb 2638 13992 已知兩非遞減的順序線性表,要求合併成乙個新的非遞減順序線性表。測試資料為整型 輸入輸入包含四行,第一行為自然數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 ...