卡片合并谁会？我做不出来

Question

问题描述
可可和乐乐手头有很多游戏卡片，卡片上都有数字编号，他们各自将他们的卡片按照由小到大顺序排序，现在他们想将他们的卡片放到一起，并且还要保证是由小到大排序。由于卡片数目可能达到数百万张，而且要在一秒钟时间完成卡片的合并，现在请你帮忙！
输入格式
共三行。
第一行：空格分隔的两个整数n和m，分别表示可可和乐乐的卡片数；
第二行：n个用空格分隔的整数，表示可可卡片从小到大的编号；
第三行：m个用空格分隔的整数，表示乐乐卡片从小到大的编号；
输出格式
仅一行：n+m个整数，以空格分隔，表示合并后的卡片由小到大的编号。
输入样例
3 4
3 5 7
1 3 4 6
输出样例
1 3 3 4 5 6 7
数据范围
n<=1000000，m<=1000000

Answer 1

循环比较两个数组的第一个元素，输出小的，然后把下一个元素作为当前元素，如此循环

#include <stdio.h>
int main()
{
    int n,m,i;
    int *p,*q;
    scanf("%d%d",&n,&m);
    p = (int*)malloc(n*sizeof(int));
    q = (int*)malloc(m*sizeof(int));
    for(i=0;i<n;i++)
        scanf("%d",p+i);
    for(i=0;i<m;i++)
        scanf("%d",q+i);
    while(m>0 && n>0)
    {
        if(*p <= *q)
        {
            printf("%d ",*p);
            p++;
            n--;
        }
        else if(*p > *q)
        {
            printf("%d ",*q);
            q++;
            m--;
        }
    }
    if(m==0)
    {
        while(n>0)
        {
            printf("%d ",*p);
            p++;
            n--;
        }
    }
    else if(n==0)
    {
        while(m>0)
        {
            printf("%d ",*q);
            q++;
            m--;
        }
    }
    return 0;
}