牛客网刷题 ——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 }