题解 | #有序序列合并# 双指针 类似归并排序的归并过程

有序序列合并

http://www.nowcoder.com/practice/a9e943b0dab142759807d0cfb6863897


int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    int arrn[n];int arrm[m];
    for(int i=0;i<n;i++)
        scanf("%d",arrn+i);
    for(int i=0;i<m;i++)
        scanf("%d",arrm+i);
    int i=0,j=0;
    while(i<n&&j<m)
        printf("%d ",arrn[i]<arrm[j]?arrn[i++]:arrm[j++]);
    while(i<n) printf("%d ",arrn[i++]);
    while(j<m) printf("%d ",arrm[j++]);
    return 0;
}
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务