c语言实现有序序列合并

2024-01-23 14:53:43 浏览数 (2)

题目:bc—100

输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。

数据范围: 1≤�,�≤1000 1≤n,m≤1000  , 序列中的值满足 0≤���≤30000 0≤val≤30000 

输入描述:

输入包含三行, 第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。 第二行包含n个整数,用空格分隔。 第三行包含m个整数,用空格分隔。

实现思路

对于两个数组,通过取得对应的下标来取得他们的值,并进行比较,小的先输出。

具体实现

输入数组

代码语言:javascript复制
    int n = 0;
    int m = 0;
    int arr1[1000] = {0};
    int arr2[1000] = {0};
    //输入
    scanf("%d %d", &n, &m);
    int i = 0;
    for(i=0; i<n; i  )
    {
        scanf("%d", &arr1[i]);
    }
    for(i=0; i<m; i  )
    {
        scanf("%d", &arr2[i]);
    }

(ps:数组是通过循环输入来往里面存放数值的哦)

比较过程

这里要注意的是,当两个数组大小不相等时,比较完较小的数组后,就没有必要再接着比较了,因为提供的已经是两个升序好的数组。所以遍历的条件就是当其中一个数组遍历完后,跳出循环,直接输出剩下来的值。

对于里面的比较,我们可以采用下标的方式进行比较,即定义两个整型对应两个数组的下标,

0 人点赞