BC100 有序序列合并

描述

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

数据范围： 1≤n,m≤1000 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

分析：首先创建两个数组存取，子字符串arr1,arr2，然后把其存入大字符串arr3，对arr3进行，冒泡排序。

代码如下：

#include<stdio.h>
int main()
{
	//输入 
	int a,b,n,m;
	scanf("%d%d",&a,&b);
	int arr1[a];
	int arr2[b];
	int arr3[a+b];
	for(n=0;n<a;n++)
	{
	  scanf("%d",&arr1[n]);
	  arr3[n]=arr1[n];
	}
	for(n=0;n<b;n++)
	{
	  scanf("%d",&arr2[n]);
	  arr3[a+n]=arr2[n];
	}
	//排序 ，采用冒泡排序 
	int temp;
	for(m=0;m<a+b;m++)
	{
		for(n=0;n<a+b-1;n++)
		{
            if(arr3[n]>arr3[n+1])
            {
            	temp=arr3[n];
            	arr3[n]=arr3[n+1];
            	arr3[n+1]=temp;
			}
		}
	}
	//打印 
	for(n=0;n<a+b;n++)
	{
		printf("%d ",arr3[n]);
	}
	return 0;	
}

运行结果如下：

注意采用的变长数组，有的编译环境例如VS不支持。