1122两个有序数组合并

#include <stdio.h>
int a[1000000], b[1000000];

//不知道为啥是1000000
int main() {
    int m, n, i, j, k = 0; //m是a[]的数字数,n是b的数字数
    scanf("%d", &m); //输入a
    for (i = m - 1; i >= 0; i--) //倒序要从m-1开始
        scanf("%d", &a[i]);
    scanf("%d", &n); //先输入数组b的个数
    for (j = 0; j < n; j++)
        scanf("%d", &b[j]); //其实也可以将a不进行倒序存放 只要把倒序遍历改成a[s--]
    int c[m + n], s = 0, t = 0; //s是a的 t是b的

    while (s < m && t < n) { //这是两个数组的共有长度 就是 s和t都在数组a和数组b的范围内
        if (a[s] >= b[t]) //因为是从大到小排列
            c[k++] = a[s++];
        else
            c[k++] = b[t++]; //谁大就进入到数组c里面   k是数组c的
    }//这个while里面语句的意思是 a数组和b数组里面谁大 谁就存入 c数组里面 
    while (s < m) //要是a数组的长度比较长 那么多余部分
        c[k++] = a[s++];//其实这个while 的作用是和上面的while 作用类比的 
    while (t < n)
        c[k++] = b[t++];
    for (k = 0; k < m + n; k++)
        printf("%d", c[k]);
    printf("%d", c[m + n - 1]);
    return 0;
}

结果多出了一个1 不知道为啥