牛客网刷题 ——C语言初阶（6指针）——BC100 有序序列合并

1. 题目描述——BC100 有序序列合并

牛客网OJ题链接

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

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

输出描述：
输出为一行，输出长度为n+m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。

示例
输入：
5 6
1 3 7 9 22
2 8 10 17 33 44
输出：
1 2 3 7 8 9 10 17 22 33 44

2. 思路

1. 一共是三个数组，其中两个是输入的arr1[ ]和arr2[ ]，还有一个就是我们合并后的数组arr3[ ].
2. 我们需要对arr1[ ]和arr2[ ]的每一个元素进行比较，一开始有点燃，没想明白这俩数组长度不一致，如何比较，然后想到用while循环，然后让各自的变量++，这个比较的思路，来源于之前的练习 “C语言初阶习题【24】调整奇数偶数顺序”。
3. 然后使用while循环取出我们要比较的数值，把较小的直接放在我们的arr3[ ]中。
4. 这里还需要考虑的点是，以上面题目示例为例。我们数组1的长度是小于数组2的。但是又由于都是有序的，所以前面比较完之后，只需要把我们后面没比较的数字直接放入我们的arr3[ ]中即可。

3. 代码实现

第一版本是我直接在vs中，把数组写死去解决这个问题的

/输出为一行，输出长度为n+m的升序序列
// 即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。
#include<stdio.h>
int main()
{
	int arr1[] = { 1,3,7,9,22 };
	int arr2[] = { 2,8,10,17,33,44 };
	int arr3[11] = { 0 };
	int i3 = 0;
	int i1 = 0;
	int i2 = 0;
	while (i1 < 5&& i2<6)
	{
		if (arr1[i1] < arr2[i2])
		{
			arr3[i3] = arr1[i1];
			i3++;
			i1++;
		}
		else
		{
			arr3[i3] = arr2[i2];
			i3++;
			i2++;
		}
	}
	//把剩余的数字直接赋值给我们的arr3数组
	if (i1 == 5)
	{
		while (i2 < 6)
		{
			arr3[i3] = arr2[i2];
			i3++;
			i2++;
		}
	}
	else if (i2 == 6)
	{
		while (i1 < 5)
		{
			arr3[i3] = arr1[i1];
			i3++;
			i1++;
		}
	}
	int i = 0;
	for (i = 0; i < 11; i++)
	{
		printf("%d ", arr3[i]);
	}
	return  0;
}

第二版本是在牛客网链接中实现的，让输入我们的数组

#include<stdio.h>
int main() {
    int n = 0;
    int m = 0;
    scanf("%d %d",&n,&m);
    int arr1[n] ;
    int arr2[m] ;
    int arr3[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]);
    }

    int i3 = 0;
    int i1 = 0;
    int i2 = 0;
    while (i1 < n && i2 < m) {
        if (arr1[i1] < arr2[i2]) {
            arr3[i3] = arr1[i1];
            i3++;
            i1++;
        }
        else  {
            arr3[i3] = arr2[i2];
            i3++;
            i2++;
        }
    }
    //把剩余的数字直接赋值给我们的arr3数组
    if (i1 == n) {
        while (i2 < m) {
            arr3[i3] = arr2[i2];
            i3++;
            i2++;
        }
    } else  {
        while (i1 < n) {
            arr3[i3] = arr1[i1];
            i3++;
            i1++;
        }
    }

    for (i = 0; i < n+m; i++) { //这里要记得打印长度是我们arr3的长度，报错才发现这里忘记改了
        printf("%d ", arr3[i]);
    }
    return  0;
}