1037: 合并有序数组 双指针

1037: 合并有序数组
时间限制: 1 Sec 内存限制: 128 MB

题目描述
给你两个有序且升序的数组，请你把它们合成一个升序数组并输出
输入
第一行为N，N<=20 ；
第二行为N个数字，这N个数字用一个空格隔开
第三行为M，M<=20 ；
第四行为M个数字，这M个数字用一个空格隔开
所有数均可用int型表示
输出
输出合并后的数组，每行输出一个，最后输出一个回车
样例输入
3
1 3 7
5
2 4 6 8 10
样例输出
1
2
3
4
6
7
8
10

#include <iostream>
#include <algorithm>
 
using namespace std;
 
int a[105],b[105],c[105];
int at,bt,n,p,q,i;
 
int main()
{
    
    cin>>at;n+=at;
    for(int i=0;i<at;++i)cin>>a[i];
    cin>>bt;n+=bt;
    for(int i=0;i<bt;++i)cin>>b[i];
    while(p<at&&q<bt){
        if(a[p]<b[q])c[i++]=a[p++];
        else c[i++]=b[q++];
    }
    while(p<at)c[i++]=a[p++];
    while(q<bt)c[i++]=b[q++];
    for(int i=0;i<n;++i)cout<<c[i]<<endl; 
    return 0;
}