1674: 数据结构-有序线性表的有序合并

解题思路:

注意事项:
可能出现的错误：

【格式错误】当输入m和n都是0时，应输出一个空行而不是 什么都不输出。

【答案错误】①是否注意到了多组输入？②当输入m和n都是0时，此时线性表c没有元素，应该输出一个空行。在我给出的参考程序中，如果不考虑这一点，且每轮输入不清除上一轮数组c的存储值，调用OutputList函数会输出数组c中下标为0的值。

参考代码:

#include <stdio.h>
#define LEN 100


void OutputList(int a[],int n)
{
	int i;
	for(i=0;i<n-1;i++)
	{
		printf("%d ",a[i]);
	}
	printf("%d\n",a[i]);
	
}

int main()
{
    int a[LEN+5],b[LEN+5],m,n;
    while(scanf("%d",&m)!=EOF)
    {
    	int i;
    	for(i=0;i<m;i++)
    	{
    		scanf("%d",&a[i]);
		}
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d",&b[i]);
		}
		if(m==0 &&n==0)
		{
			printf("\n");
			continue;
		}
		int pa=0,pb=0,pc=0,c[LEN*2+5];
		while(pa<m &&pb<n)
		{
			if(a[pa]<b[pb])
			{
				c[pc++]=a[pa];
				pa++;
			}
			else if(b[pb]<a[pa])
			{
				c[pc++]=b[pb];
				pb++;
			}
			else
			{
				c[pc++]=a[pa];
				c[pc++]=b[pb];
				pa++;
				pb++;
			}
		}
		if(pa==m)
		{
			for(i=pb;i<n;i++)
			{
				c[pc++]=b[i];
			}
		}
		else
		{
			for(i=pa;i<m;i++)
			{
				c[pc++]=a[i];
			}
		}
		OutputList(c,m+n);
		
	}
    return 0;
}