注册 登录
编程论坛 C++教室

在数组a和数组b中分别放入M和N个由小大的有序整数,程序把两个数组中的数按由小到大的顺序归并到数组c中。

zxc7436 发布于 2021-06-14 12:59, 1743 次点击
具体要求如下:点击“试题文件夹”按钮进入,打开项目,然后编写程序并进行调试。

#include<stdio.h>
#include<stdlib.h>
#define M 4
#define N 6
void main()
{
    int a[M],b[N],c[M+N],i,j,k;
    printf("输入数组a:\n");
    for(i=0;i<M;i++)
    {
          scanf("%d",&a[i]);
          if(i>0&&a[i]<a[i-1])
          {
                printf("数组a要升序输入!\n");
                system("pause");
                return;
          }
    }
    printf("输入数组b:\n");
    for(i=0;i<N;i++)
    {
          scanf("%d",&b[i]);
          if(i>0&&b[i]<b[i-1])
          {
                printf("数组b要要升序输入!\n");
                system("pause");
                return;
          }
    }
    i=j=k=0;
    /*************代码开始**********/



    /***********代码结束************/
    for(i=0;i<M+N;i++)
          printf("%d ",c[i]);
    system("pause");
}

【注意】:部分源程序在文件PROG1.C中,请勿改动主函数main和其他函数中的任何内容,仅在/*****代码开始****/到/****代码结束****/之间填入缺省的若干语句,并且在该语句块中不允许声明新的变量以及不允许写printf输出语句。
1 回复
#2
rjsp2021-06-14 20:08
程序代码:
    for( size_t i=0,j=0,k=0; k!=M+N; ++k )
    {
        if( i<M && (j==N || a[i]<=b[j]) )
            c[k] = a[i++];
        else
            c[k] = b[j++];
    }
1