西南科技大学OJ题 有序顺序表的合并操作的实现0941

有序顺序表的合并操作的实现

已知两非递减的顺序线性表，要求合并成一个新的非递减顺序线性表。(测试数据为整型)

输入

输入包含四行，第一行为自然数n，表示第一个非递减顺序线性表的长度;
第二行为n个自然数构成的非递减顺序线性表;
第三行为自然数m，表示第二个非递减顺序线性表的长度;
第四行为m个自然数构成的非递减顺序线性表。

输出

输出：用一行输出合并后的非递减顺序线性表，各数之间用一个空格隔开。

样例输入

2
1 3
3
2 3 6

样例输出

1 2 3 3 6

#include<stdio.h>
struct SqList//声明顺序表结构体 
{
	int data[100];
	int length;
}LA,LB,LC; 

void UnionList(SqList *LA,SqList *LB,SqList *LC)
{
	int i=0,j=0,k=0;
	while(i<LA->length&&j<LB->length)//比较顺序表1和顺序表2的值将小的储存在LC中 
	{
		if(LA->data[i]<LB->data[j])
		{
			LC->data[k]=LA->data[i];
			i++;k++;
		}
		else
		{
			LC->data[k]=LB->data[j];
			j++;k++;
		}
	}
	while(i<LA->length)
	{
		LC->data[k]=LA->data[i];
		i++;k++;
	}
	while(j<LB->length)
	{
		LC->data[k]=LB->data[j];
		j++;k++;
	}
	LC->length=k;
}

void DispList(SqList *LC)//输出合并后的顺序表 
{
	for(int i=0;i<LC->length;i++)
	{
		printf("%d ",LC->data[i]);
	}
}
int main()
{
	scanf("%d",&LA.length);//储存第一个 顺序表的长度 
	for(int i=0;i<LA.length;i++)
	{
		scanf("%d",&LA.data[i]);//储存第一个顺序表的数据 
	}
	scanf("%d",&LB.length);//储存第二个 顺序表的长度 
	for(int i=0;i<LB.length;i++)
	{
		scanf("%d",&LB.data[i]);//储存第二个顺序表的数据 
	}
	UnionList(&LA,&LB,&LC);//合并 
	DispList(&LC);//输出结果 
}
/*
#include<stdio.h>
int main()
{
	int a[100],m,n;
	scanf("%d",&m);
	for(int i=0;i<m;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&n);
	for(int i=m;i<n+m;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=0;i<m+n;i++)
	{
		for(int j=0;j<m+n-1;j++)
		{
			if(a[j]>a[j+1])
			{
				int k=a[j];
				a[j]=a[j+1];
				a[j+1]=k;
			}
		}
	}
	for(int i=0;i<n+m;i++)
	{
		printf("%d ",a[i]);
	}
 }
 */