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

2021-09-12 07:32:56 字數 1074 閱讀 1800

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

1000(ms)

10000(kb)

2887 / 15373

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

輸入

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


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


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


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

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

2


1 33


2 3 6
樣例輸出

1 2 3 3 6
#include #include #include using namespace std;


typedef structsqllist;


void initlist(sqllist *&l)


void insertlist(sqllist *&l ,int e)


void mergelist(sqllist *&l1,sqllist *&l2,sqllist *&l3)


while(ilength)


while(jlength)


l3->length=k;


}int main()


scanf("%d",&m);


while(m--)


mergelist(s1,s2,s3);


for(int i=0; i< s3->length; i++)


return 0;


}

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

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