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

2021-07-23 04:51:07 字數 684 閱讀 6454

problem description

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

input

輸入分為三行:

第一行輸入m、n(1<=m,n<=10000)的值,即為表a、b的元素個數;

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

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

output

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

example input

5 3

1 3 5 6 9

2 4 10

example output

1 2 3 4 5 6 9 10

hint

#include#includestruct hh

;int main()

else

}if(in)

}if(jn)

}for(i=0;in+l1->n-1;i++)

printf("%d ",l2->a[i]);

printf("%d\n",l2->a[i]);

return 0;

}

SDUTACM 順序表應用6 有序順序表查詢

problem description 順序表內按照由小到大的次序存放著n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found input 第一行輸入整數n,表示順序表的元素個數 第二行依次輸入...

sdutacm 順序表應用6 有序順序表查詢

順序表應用 6 有序順序表查詢 timelimit 7ms memory limit 700kb submit statistic problemdescription 順序表內按照由小到大的次序存放著 n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順...

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

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