PTA C语言 有序链表的归并

不是链表,但能过

分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个有序单链表，并依次输出合并后的单链表数据。

输入格式:

测试数据有多组，处理到文件尾。对于每组测试，第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。

输出格式:

对于每组测试，输出合并后的单链表所包含的M+N个有序的整数。

输入样例:

6 5
1 23 26 45 66 99
14 21 28 50 100
2 2
1 2
1 3

输出样例:

1 14 21 23 26 28 45 50 66 99 100
1 1 2 3

答案:

 

#include<stdio.h>
int main()
{
	int m = 0, n1 = 0;
	while (scanf("%d %d", &m,&n1)!=EOF)
	{
		int arr1[100] = { 0 };
		int arr2[100] = { 0 };
		for (int i = 0; i < m; i++)
		{
			scanf("%d", &arr1[i]);
		}
		for (int i = 0; i < n1; i++)
		{
			scanf("%d", &arr2[i]);
		}
		int i = 0, j = 0, n = 0;
		int arr_my[200] = { 0 };
		while (arr1[i] != 0 && arr2[j] != 0)
		{
			if (arr1[i] <= arr2[j])
			{
				arr_my[n] = arr1[i];
				n++;
				i++;
			}
			else
			{
				arr_my[n] = arr2[j];
				n++;
				j++;
			}
		}
		if (arr1[i] == 0)
		{
			while (arr2[j] != 0)
			{
				arr_my[n] = arr2[j];
				n++;
				j++;
			}
		}
		else
		{
			while (arr1[i] != 0)
			{
				arr_my[n] = arr1[i];
				n++;
				i++;
			}
		}
		int s = 0;
		for ( s = 0; s < (m + n1)-1; s++)
		{
			printf("%d ", arr_my[s]);
		}
		printf("%d\n", arr_my[s]);
	}
	return 0;
}