zzulioj1124合并数组，为啥合并以后我会多出来一个数据？

Question

题目描述
已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。

输入
输入有两行，第一行首先是一个正整数m，然后是m个整数；第二行首先是一个正整数n，然后是n个整数，m, n均小于等于1000000。

输出
输出合并后的m+n个整数，数据之间用空格隔开。输出占一行。

样例输入 Copy
4 1 2 5 7
3 6 4 2
样例输出 Copy
7 6 5 4 2 2 1

能否帮忙看一下这个合并数组的代码，比如说是合并一个四个元素的和一个三个元素的 为啥合并之后却变成了八个元素？

```c

#include<stdio.h>
int a[1000001],b[1000001],c[2000002];
int zhaoc(int a[],int b[],int c[],int m,int n)
{
    int i,j,k;
    i=j=k=1;
    while(i<=m&&j<=n)
    {
        if(a[i]>=b[j])
        c[k++]=a[i++];
        else
        c[k++]=b[j++];
    }
    while(i<=m)c[k++]=a[i++];
    while(j<=n)c[k++]=b[j++];
    return k;
}
void printArr(int c[],int k) 
{
    int i;
    for(i=1;i<=k-1;i++)
        printf("%d ",c[i]);
}
int main()
{
    int m,n,i,k;
    scanf("%d",&m);
    for(i=m;i>=1;i--)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&b[i]);
    }
    k=zhaoc(a,b,c,m,n);
    printArr(c,k);
    return 0;
}

```

Answer 1

问题出在你的 printArr 函数中，你从索引1开始遍历输出数组 c，但在C语言中，数组的索引是从0开始的。这会导致你多输出了一个元素。

你可以通过将 printArr 函数的循环从1开始改为从0开始来解决这个问题。以下是修正后的代码：

void printArr(int c[], int k) 
{
    int i;
    for(i = 0; i < k; i++) // 从0开始遍历数组
        printf("%d ", c[i]);
}

这样，你就不会多输出一个元素了。重新运行你的程序，应该能够得到正确的输出。

另外，你的代码中也有一些不必要的空间分配，例如数组 a 和 b 的大小可以根据输入的 m 和 n 动态分配，以避免不必要的内存浪费。但这不会影响输出的正确性。