【牛客网C语言刷题合集】（四）——分支循环语句与数组综合运用（包括知识补充）

#include <stdio.h>
int main()
{
	int n = 0;
	int m = 0;
	scanf("%d%d", &n, &m);

	//检查输入是否正确
	if (n < 1 || n > 1000 || m < 1 || m > 1000) 
	{
		printf("n和m的范围应为1到1000。\n");
		return 1;
	}

	int arr1[1000] = { 0 };
	int arr2[1000] = { 0 };

	//数组arr1输入升序数组
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr1[i]);
		//检查数组元素输入
		if (arr1[i] < 0 || arr1[i] > 30000) 
		{
			printf("arr1[%d]超出范围！\n", i);
			return 1;
		}
	}

	//数组arr2输入升序数组
	for (int j = 0; j < m; j++)
	{
		scanf("%d", &arr2[j]);
		//检查数组元素输入
		if (arr1[j] < 0 || arr1[j] > 30000) 
		{
			printf("arr1[%d]的值超出范围！\n", j);
			return 1;
		}
	}

	//开始遍历数组，进行合并
	int i = 0;
	int j = 0;
	while (i < n && j < m)
	{
		if (arr1[i] < arr2[j])
		{
			printf("%d ", arr1[i]);
			i++;
		}
		else
		{
			printf("%d ", arr2[j]);
			j++;
		}
	}
	//数组arr1若有剩余元素
	while (i < n)
	{
		printf("%d ", arr1[i]);
		i++;
	}
	//数组arr2若有剩余元素
	while (j < m)
	{
		printf("%d ", arr2[j]);
		j++;
	}
	return 0;
}

int main()
{
	int n = 0;
	int m = 0;
	scanf("%d%d", &n, &m);
	int arr1[100] = { 0 };
	int arr2[100] = { 0 };
	int arr3[200] = { 0 };
	//数组arr1输入升序数组
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr1[i]);
	}
	//数组arr2输入升序数组
	for (int j = 0; j < m; j++)
	{
		scanf("%d", &arr2[j]);
	}
	
	int i = n - 1;
	int j = m - 1;
	int k = n + m -1;
	while (i >= 0 && j >=0)
	{
		if (arr2[j] >= arr1[i])
		{
			arr3[k] = arr2[j];
			j--;
			k--;
		}
		else
		{
			arr3[k] = arr1[i];
			i--;
			k--;
		}
	}

	// 处理剩余元素
	while (i >= 0) {
		arr3[k--] = arr1[i--];
	}
	while (j >= 0) {
		arr3[k--] = arr2[j--];
	}
	//打印arr3

	for (k = 0; k < n+m; k++)
	{
		printf("%d ", arr3[k]);
	}
	return 0;
}