两个有序数组合并(使用排序）

题目描述

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

输入

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

输出

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

样例输入

4 1 2 5 7
3 6 4 2

代码

#include <stdio.h>
#include <stdlib.h>
int a[1000000],b[1000000];/*防止出现"段错误，检查是否有数组越界，
                            指针异常，访问到不应该访问的内存区域"*/

int cmp(const void *a,const void *b)
{
    return *(int*)b-*(int*)a;
}
int main()
{
    int m,n;
    scanf("%d",&m);
    for(int i=0;i<m;i++)
        scanf("%d",&a[i]);
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&b[i]);//输入题目上的数

    int k=0,c[m+n];
    for(int i=0;i<m;i++)
        c[k++]=a[i];
    for(int i=0;i<n;i++)
        c[k++]=b[i];//两个for循环将数组a和b插入到数组c中

    qsort(c,m+n,sizeof(int),cmp);/*快速排序，不要忘了头文件的声明
                    (m+n和k的值一样，里面用（m+n）和k都一样，下面的同样也是)*/

    for(int i=0;i<m+n;i++)
        printf("%d ",c[i]);//输出数组c
    return 0;
}

输出

7 6 5 4 2 2 1