c语言实现有序序列合并

题目：bc—100

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

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

输入描述：

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

实现思路

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

具体实现

输入数组

    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：数组是通过循环输入来往里面存放数值的哦）

比较过程

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

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