PTA:指针方法实现将两个有序的数组合并成一个有序数组

任务描述

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

相关知识

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

在数组a和b的指针变量指向数组元素时,进入循环,比较a,b两个数组中指针指向的元素的大小,将较小元素存入数组c。

当数组c存入一个数据时,指向数组c的指针需向后移一位;

当a或b中某个数组的元素全部存入数组c时,跳出循环,再把另一个数组中剩下的数组元素全部存入数组c,从而实现两个数组合并后仍然有序。

编程要求

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

裁判测试程序样例:

​
#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 *********/
    
 
    /********** End **********/
 
    /***** 如果数组a还有数据 *****/
    /********** Begin *********/
    
    /********** End **********/
 
    /***** 如果数组b还有数据 *****/
    /********** Begin *********/
    
    /********** End **********/
    
    /***** 输出数组c *****/
    /********** Begin *********/
    
    /********** End **********/
    printf("\n");
    return 0;
}

​

过程中遇到的问题:

问题1:没有初始pk,pi,pj;直接使用;

问题2:最后输出时应该是“<pk+anum+bnum-1”,来输出有空格部分,然后再单独输出没有空格部分,(此处开始没有搞清楚总共是多少个,以为到“pk+anum+bnum-1”就结束了。) 

pk=c;
pi=a;
pj=b;
while(pi<a+anum&&pj<b+bnum)
{
    if(*pi<*pj)
        *(pk++)=*(pi++);
    else
        *(pk++)=*(pj++);
}
while(pi<a+anum)
{
    *(pk++)=*(pi++);
}
while(pj<b+bnum)
{
    *(pk++)=*(pj++);
}
pk=c;
while(pk<c+anum+bnum-1)
{
    printf("%d ",*(pk++));
}
printf("%d",*(pk));

  • 10
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值