第1关:用指针方法实现将两个有序的数组合并成一个有序数组

任务描述

本关任务:用指针方法编写程序,分别输入两个按从小到大排序的数组 a 和 b,将这两个有序数组合并,使合并后的数组 c 仍是从小到大有序的。

相关知识

为了完成本关任务,需要定义第三个数组c。数组c的长度要大于数组ab之和,还需要定义三个指针变量,分别指向三个数组。具体步骤如下:

在数组ab的指针变量指向数组元素时,进入循环,比较ab两个数组中指针指向的元素的大小,将较小元素存入数组c。当数组c存入一个数据时,指向数组c的指针需向后移一位;当ab中某个数组的元素全部存入数组c时,跳出循环,再把另一个数组中剩下的数组元素全部存入数组c,从而实现两个数组合并后仍然有序。

编程要求

根据提示,在右侧编辑器 Begin-End 区间补充代码,实现将两个有序的数组合并成一个有序数组,输出合并后的数组。

测试说明

平台会对你编写的代码进行测试:

测试输入: 10 10 15 42 52 59 64 67 73 82 88 3 24 32 57

输入说明: 第一行为n,表示输入数组an个整数。 第二行为从小到大的n个整数。 第三行为m,表示输入数组bm个整数。 第四行为从小到大的m个整数。

预期输出: 10 15 24 32 42 52 57 59 64 67 73 82 88


开始你的任务吧,祝你成功

#include<stdio.h>
#define N 20
int main()
{

	int a[N]={ 0 }, b[N]={ 0 };
	int anum,bnum,c[N+N];
	int *pi, *pj,*pk;
	scanf("%d",&anum);   //输入数组a元素个数
	for(pi=a;pi<a+anum;pi++)
	{
		scanf("%d",pi);
	}
	scanf("%d",&bnum);   //输入数组b元素个数
	for(pj=b;pj<b+bnum;pj++)
	{
		scanf("%d",pj);
	}
	
	/***** 在数组a和b都有数据时比较两个数组 *****/
 /********** Begin *********/
	pi = a;
	pj = b;
    pk = c;
	while (pi < a + anum && pj < b + bnum) {
 	if (*pi < *pj) {
 	*pk = *pi;
	 pi++;
	} else {
	 *pk = *pj;
	 pj++;
	}
	 pk++;
	 }
	 /********** End **********/

	 /***** 如果数组a还有数据 *****/
	 /********** Begin *********/
		 while (pi < a + anum) {
	 *pk = *pi;
	 pi++;
	 pk++;
		}
	 /********** End **********/

	 /***** 如果数组b还有数据 *****/
	 /********** Begin *********/
	 while (pj < b + bnum) {
		 *pk = *pj;
	 pj++;
		 pk++;
	 }
	 /********** End **********/

	 /***** 输出数组c *****/
	 /********** Begin *********/
	 for (int i = 0; i < (anum + bnum); i++) {
		 printf("%d ", c[i]);
	 }
	/********** End **********/

	 printf("\n");
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

IcarusCPU

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值