程序设计 -- 有序数组合并

题目描述

输入两个从小到大排序的数组，将它们合并成从小到大排序的一个新数组

输入格式

第一行，两个整数 n和 m，表示两个数组的长度 (n,m≤1000)

第二行， n个从小到大排序的整数

第三行， m个从小到大排序的整数

输出格式

一行，合并后的数组，整数之间用空格隔开

输入样例1

5 5
1 3 5 7 9
2 4 6 8 10

输出样例1

1 2 3 4 5 6 7 8 9 10

输入样例2

5 5
1 5 7 9 10
2 8 11 12 13

输出样例2

1 2 5 7 8 9 10 11 12 13

#include <iostream>
using namespace std;
int a[1001],b[1001];
int main(){
    int n,m,p1=1,p2=1,i;
    cin>>n>>m;
    for(i=1;i<=n;i++){
        cin>>a[i];
    }
    for(i=1;i<=m;i++){
        cin>>b[i];
    }
    while(p1!=n+1&&p2!=m+1){
        if(a[p1]<=b[p2]){
            cout<<a[p1]<<" ";
            p1++;
        }
        else{
            cout<<b[p2]<<" ";
            p2++;
        }
    }
    while(p1!=n+1){
        cout<<a[p1]<<" ";
        p1++;
    }
    while(p2!=m+1){
        cout<<b[p2]<<" ";
        p2++;
    }
    return 0;
}