題解
這裡面的插入方式和順序錶類實現中的插入方式略有不同,類實現中是已知插入位置的,而這裡需要比較判斷插入位置再進行插入操作。
題目
**塊問題 k: ds順序表--合併操作
時間限制:
1 sec 記憶體限制:
128 mb
提交:603 解決:
352[提交]
[狀態]
[討論版]
題目描述
建立順序表的類,屬性包括:陣列、實際長度、最大長度(設定為1000)
已知兩個遞增序列,把兩個序列的資料合併到順序表中,並使得順序表的資料遞增有序
輸入第1行先輸入n表示有n個資料,接著輸入n個資料,表示第1個序列,要求資料遞增互不等
第2行先輸入m表示有m個資料,接著輸入m個資料,表示第2個序列,要求資料遞增互不等
輸出順序表內容包括順序表的實際長度和資料,資料之間用空格隔開
第1行輸出建立後的順序表內容
樣例輸入311
3355522
4466
8899
樣例輸出811
2233
4455
6688
99
#include
using
namespace std;
class
sqlist
;sqlist::
sqlist()
sqlist::
~sqlist()
void sqlist::
mergetwolist()
if(s2[j]
&& s2[j+1]
>s1[i])}
if(j==len2-1)
} cout<' ';
for(i=
0; i) cout<<<
' ';
}int
main
(void
)
DS 順序表的相關操作
所以順序表分為 靜態順序表和動態順序表 首先我們先來看看兩種順序表的結構 define max size 10 typedef int datatype int的別名,如此定義方便後期資料型別修改 初始化 void seqlistinit seqlist ps,int capacity 銷毀 voi...
順序表合併
question 建立兩個非遞減順序表a,b,合併為乙個順序表但不建立新的順序表,相同資料不插入。比如 a 1 2 3 4 5 b 2 7 可把長度短的插入到長度長的順序表中,即a 1 2 3 4 5 7 實現 如下 include include define ok 1 define error ...
合併順序表
用順序表實現教材2.7.1節 42頁 的線性表合併 也可以參考課件 假設合併後的順序表的長度不會超出序表可能達到的最大長度。多組輸入。每組輸入資料由3行組成。第一行,輸入兩個整數a和b,分別代表順序表的長度。第二行和第三行,分別輸入a個和b個整數。詳見 和樣例輸入。見樣例輸出。每行最後乙個整數後有乙...