題目描述:輸入兩個遞增的序列,輸出合併這兩個序列後的遞增序列。
輸入:每個測試案例包括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中的數字,並把較大的數字複...