#有序序列合并

描述

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

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

输入描述：

输入包含三行，

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

第二行包含n个整数，用空格分隔。

第三行包含m个整数，用空格分隔。

输出描述：

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

示例1

输入：

5 6
1 3 7 9 22
2 8 10 17 33 44

输出：

1 2 3 7 8 9 10 17 22 33 44

---

思路

其实当读完描述后，思路就很清晰了，首先就是要将两个有序序列进行合并，然后在进行升序就可以了，因为合并之后数组的空间就变大了，所以，合并的数组的空间必须要足够大，否则会出现栈溢出的问题，这里用指针会相对简单一些。那就看代码吧。

代码如下

#include <stdio.h>
void Ascending(int arr[],int n);//这是升序函数
int main() 
{
    int  arr1[2000];//定义两个数组，一个数组的空间要足够大
    int arr2[1000];
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&arr1[i]);//输入序列1
    }
    for(int i=0;i<m;i++)
    {
        scanf("%d",&arr2[i]);//输入序列2
    }
    int* digit1 = arr1;//引用指针
    int* digit2 = arr2;
    int j = 0,k = 0;
    for(j=0;j<n;j++)
    {
        digit1++;//因为指针代表的是数组的首地址，这个循环就是让指针指向序列1的最后

    }
    for(k=0;k<m;k++)
    {

        *digit1 = * digit2;//指针digit2代表的是序列2的首地址，让digit1 = digit2，就可以让序列2合并到序列1中
        digit1++;
        digit2++;
    }
    Ascending(arr1,m+n);//然后进行升序
    for(int a=0;a<m+n;a++)
    {
        printf("%d ",arr1[a]);
    }
    return 0;
}
void Ascending(int arr[],int n)
{
    int i,j,k;
    for(i=0;i<n-1;i++)
    {
        k = i;
        for(j=i+1;j<n;j++)
        {
            if(arr[j]<arr[k])
            {
                k = j;
            }
        }
        if(i != k)
        {
            int tem ;
            tem = arr[i];
            arr[i] = arr[k];
            arr[k] = tem;
        }
    }
}

当然，如果说只是单纯的想把两个序列合并，那么可以调用字符串处理函数（strcat(头文件是<string.h>)),这时，会直接将这两个序列看成字符串

演示如下

#include <stdio.h>
#include <string.h>
int main()
{
	char count1[2000]="1 3 7 9 22";
	char count2[1000]=" 2 8 10 17 33 44";//这里2之前多一个空格是方便看合成后的序列

	strcat(count1,count2);//合并字符串count1和count2，然后返回字符串count1
	
	printf("%s",count1);
	return 0;
}