九度題目1393 合併兩個排序序列

2022-08-09 16:57:14 字數 958 閱讀 6986

題目描述:輸入兩個遞增的序列,輸出合併這兩個序列後的遞增序列。

輸入:每個測試案例包括3行:

第一行為1個整數n(1<=n<=1000000)表示這兩個遞增序列的長度。

第二行包含n個整數,表示第乙個遞增序列。

第三行包含n個整數,表示第二個遞增序列。

輸出:對應每個測試案例,輸出合併這兩個序列後的遞增序列。

樣例輸入:

41 3 5 72 4 6 8

樣例輸出:

1 2 3 4 5 6 7 8

#include#include#include#include#include#include#include#include#define abs(x) ((x)>=0?(x):(-(x)))

using namespace std;

struct node

};void list_construct(node **head, int len)

else

}return;

}void list_print(node *head)

return;

}int get_length(node *head)

return len;

}node* sort_list(node *list1, node *list2)

else

}else

else}}

if(list1==null)

p->next = list2;

else

p->next = list1;

return head;

}void delete_list(node *list)

}int main()

cout<

九度oj 1393 合併兩個排序序列

時間限制 2 秒 記憶體限制 32 兆 特殊判題 否 提交 466 解決 171 題目描述 輸入兩個遞增的序列,輸出合併這兩個序列後的遞增序列。輸入 每個測試案例包括3行 第一行為1個整數n 1 n 1000000 表示這兩個遞增序列的長度。第二行包含n個整數,表示第乙個遞增序列。第三行包含n個整數...

題目1519 合併兩個排序的鍊錶

題目描述 輸入兩個單調遞增的鍊錶,輸出兩個鍊錶合成後的鍊錶,當然我們需要合成後的鍊錶滿足單調不減規則。hint 請務必使用鍊錶。輸入 輸入可能包含多個測試樣例,輸入以eof結束。對於每個測試案例,輸入的第一行為兩個整數n和m 0 n 1000,0 m 1000 n代表將要輸入的第乙個鍊錶的元素的個數...

合併兩個排序的陣列

includeusing namespace std 有兩個排序的陣列a1和a2,內存在a1的末尾有足夠多的空餘空間容納a2.實現乙個函式,把a2中的所有數字插入到a 中並且所有的數字是排序的。思路 先計算出兩個陣列中元素的總個數,然後從尾到頭比較array1和array2中的數字,並把較大的數字複...