【合并两个有序序列】

最新推荐文章于 2022-12-05 10:05:56 发布

xiaocaiji_k

最新推荐文章于 2022-12-05 10:05:56 发布

阅读量156

点赞数 1

分类专栏： c 文章标签： c++ 蓝桥杯算法

本文链接：https://blog.csdn.net/Shanks_K/article/details/126621674

版权

c 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

取巧的方法，利用循环直接打印不需要额外创建一个数组

#include <stdio.h>
int main()
{
    int n=0;int m=0;  //确认数组的个数
    scanf("%d%d",&n,&m);
    int arr1[n];
    int arr2[m];
    int i=0;int j=0;
    for(i=0;i<n;i++)  //数组输入
    {
        scanf("%d",&arr1[i]);
    }
    for(i=0;i<m;i++)  //数组输入
    {
        scanf("%d",&arr2[i]);
    }
    i=0;
    while(i<n&&j<m)  //判断条件
    {
        if(arr1[i]>arr2[j])   //把最小数的先输出打印，然后下标++
        {
            printf("%d ",arr2[j]);
            j++;
        }
        else if(arr1[i]<=arr2[j])  把最小数的先输出打印，然后下标++
        {
            printf("%d ",arr1[i]);
            i++;
        }
    }
    if(i==n)   //循环结束 如果个数不相等的情况下继续打印剩下数组的每一位
    {
        for(;j<m;j++)
        {
            printf("%d ",arr2[j]);
        }
    }
    else if(j==m)
    {
        for(;i<n;i++)
        {
            printf("%d ",arr1[i]);
        }
    }
    return 0;
}