本文主要是介绍【九度】题目1393：合并两个排序序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
- 题目地址：http://ac.jobdu.com/problem.php?pid=1393
时间限制：2 秒内存限制：32 兆特殊判题：否提交：282解决：100
题目描述：
输入两个递增的序列，输出合并这两个序列后的递增序列。
输入：
每个测试案例包括3行：
第一行为1个整数n（1<=n<=1000000）表示这两个递增序列的长度。
第二行包含n个整数，表示第一个递增序列。
第三行包含n个整数，表示第二个递增序列。
输出：
对应每个测试案例，输出合并这两个序列后的递增序列。
样例输入：
4
1 3 5 7
2 4 6 8
样例输出：
1 2 3 4 5 6 7 8
答疑：
解题遇到问题?分享解题心得?讨论本题请访问： http://t.jobdu.com/thread-8116-1-1.html
归并排序
C++ AC
#include <stdio.h>
const int maxn = 1000002;
int n,i;int main(){while(scanf("%d",&n) != EOF){int len = 2*n;int *array = new int[len];int *sortArr1 = new int[n];int *sortArr2 = new int[n];for(i = 0; i < n; i++){scanf("%d",&sortArr1[i]);}for(i = 0; i < n; i++){scanf("%d",&sortArr2[i]);}int k1 = 0;int k2 = 0;int k = 0;while(k1 < n && k2 < n){if(sortArr1[k1] < sortArr2[k2]){array[k] = sortArr1[k1];k++;k1++;}else{array[k] = sortArr2[k2];k++;k2++;}}while(k1 < n){array[k] = sortArr1[k1];k++;k1++;}while(k2 < n){array[k] = sortArr2[k2];k++;k2++;}for(i = 0; i < len-1; i++){printf("%d ",array[i]);}printf("%d\n",array[len-1]);} return 0;
}
/**************************************************************Problem: 1393User: wangzhenqingLanguage: C++Result: AcceptedTime:1190 msMemory:16656 kb
****************************************************************/Java AC
import java.io.StreamTokenizer;
public class Main{/** 1371*/public static void main(String[] args) throws Exception {StreamTokenizer st = new StreamTokenizer(System.in);while (st.nextToken() != StreamTokenizer.TT_EOF) {int size = (int) st.nval;int length = size * 2;int arrayA[] = new int[size];int arrayB[] = new int[size];for (int i = 0; i < size; i++) {st.nextToken();arrayA[i] = (int) st.nval;}for (int i = 0; i < size; i++) {st.nextToken();arrayB[i] = (int) st.nval;}int array[] = new int[length];int i = 0;int j = 0;int k = 0;while (i<size&&j<size) {if (arrayA[i]<arrayB[j]) {array[k++] = arrayA[i++];}else {array[k++] = arrayB[j++];}}if(i==size){ while(j<size){ array[k++] = arrayB[j++]; } } else{ while(i<size){ array[k++] = arrayA[i++]; } } StringBuffer sb = new StringBuffer();for (i = 0; i < length - 1; i++) {sb.append(array[i]);sb.append(" ");}sb.append(array[length - 1]);System.out.println(sb.toString());}}}
/**************************************************************Problem: 1393User: wzqwsrfLanguage: JavaResult: AcceptedTime:2060 msMemory:111380 kb
****************************************************************/这篇关于【九度】题目1393：合并两个排序序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
