3329順序表應用5 有序順序表歸併



time limit: 100ms   memory limit: 800k  有疑問？點這裡^_^

已知順序表a與b是兩個有序的順序表，其中存放的資料元素皆為普通整型，將a與b表歸併為c表，要求c表包含了a、b表裡所有元素，並且c表仍然保持有序。

輸入分為三行：

第一行輸入m、n（1<=m,n<=10000）的值，即為表a、b的元素個數；

第二行輸入m個有序的整數，即為表a的每乙個元素；

第三行輸入n個有序的整數，即為表b的每乙個元素；

輸出為一行，即將表a、b合併為表c後，依次輸出表c所存放的元素。

5 3

1 3 5 6 9
2 4 10

1 2 3 4 5 6 9 10

#include#includetypedef struct sqlist;

void create(sqlist *l)
void  merge(sqlist *l1,sqlist *l2,sqlist *l3)
else
}for(l=i;llength;l++)
for(x=j;xlength;x++)
l3->length=k；
}int main()
while(j<=m)
c[k++]=b[j++];
while(i<=n)
c[k++]=a[i++];
for(int x=1; x<=k-1; x++)
}int main()

SDUT 3329 順序表應用5 有序順序表歸併

time limit 100ms memory limit 800k 已知順序表a與b是兩個有序的順序表，其中存放的資料元素皆為普通整型，將a與b表歸併為c表，要求c表包含了a b表裡所有元素，並且c表仍然保持有序。輸入分為三行 第一行輸入m n 1 m,n 10000 的值，即為表a b的元素個數...

SDUT 3329 順序表應用5 有序順序表歸併

time limit 100ms memory limit 880kb submit statistic discuss problem description 已知順序表a與b是兩個有序的順序表，其中存放的資料元素皆為普通整型，將a與b表歸併為c表，要求c表包含了a b表裡所有元素，並且c表仍然保...

SDUT 3329順序表應用5有序順序表歸併

問題描述 已知順序表a與b是兩個有序的順序表，其中存放的資料元素皆為普通整型，將a與b表歸併為c表，要求c表包含了a b表裡所有元素，並且c表仍然保持有序。輸入 輸入分為三行 第一行輸入m n 1 m,n 10000 的值，即為表a b的元素個數 第二行輸入m個有序的整數，即為表a的每乙個元素 第三...