有序序列合并(C语言)

描述

输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。

数据范围:1≤n,m≤1000  ， 序列中的值满足0≤val≤30000 

输入描述：

输入包含三行，

第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。

第二行包含n个整数，用空格分隔。

第三行包含m个整数，用空格分隔。

输出描述：

输出为一行，输出长度为n+m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。

示例1

输入：

5 6
1 3 7 9 22
2 8 10 17 33 44

复制输出：

1 2 3 7 8 9 10 17 22 33 44

---

解题思路：

 输入：两个数组长度（n，m）和数组a[i];

 输出：升序输出n+m的数组。

1.将两组数全部输到a[i]数组中；

2.利用 qsort() 函数对数组a[i]按升序排序；

3.打印数组。

---

注：qsort() 函数

1.头文件：stdlib.h

2.声明：

void qsort(void *base, size_t nitems, size_t size, int (*cmp)(const void *, const void*))

• base-- 指向要排序的数组的第一个元素的指针。

• nitems-- 由 base 指向的数组中元素的个数。

• size-- 数组中每个元素的大小，以字节为单位。

• cmp-- 用来比较两个元素的函数，即函数指针（回调函数）

3.回调函数 （cmp）

int cmp(const void * a,const void * b)
{
    return (*(int *)a)-(*(int *)b);
}

---

 

 代码：

#include <stdio.h>
#include <stdlib.h>

int cmp(const void * a,const void *b){
    return (*(int *)a)-(*(int *)b);
}

int main() {
    int n,m;
    scanf("%d %d",&n,&m);
    int s=n+m;
    int a[10001];
    int i,j;
    for(i=0;i<n;i++){
        scanf("%d ",&a[i]);
    }
    for(i=n;i<m+n;i++){
        scanf("%d ",&a[i]);
    }
    qsort(a,s,sizeof(a[0]),cmp);
    for(i=0;i<s;i++){
        printf("%d ",a[i]);
    }
    return 0;
}