要求实现一个函数merge,将长度为m的升序数组a和长度为n的升序数组b合并到一个新的数组c,合并后的数组仍然按升序排列。
函数接口定义:
void printArray(int* arr, int arr_size); /* 打印数组,细节不表 /
void merge(int a, int m, int* b, int n, int* c); /* 合并a和b为c */
其中a和b是按升序排列的数组,m和n分别为数组a、b的长度;c为合并后的升序数组。
裁判测试程序样例:
```c
#include <stdio.h>
#include <stdlib.h>
void printArray(int* arr, int arr_size); /* 打印数组,细节不表 */
void merge(int* a, int m, int* b, int n, int* c); /* 合并a和b为c */
int main(int argc, char const *argv[])
{
int m, n, i;
int *a, *b, *c;
scanf("%d", &m);
a = (int*)malloc(m * sizeof(int));
for (i = 0; i < m; i++) {
scanf("%d", &a[i]);
}
scanf("%d", &n);
b = (int*)malloc(n * sizeof(int));
for (i = 0; i < n; i++) {
scanf("%d", &b[i]);
}
c = (int*)malloc((m + n) * sizeof(int));
merge(a, m, b, n, c);
printArray(c, m + n);
return 0;
}
/* 请在这里填写答案 */
输入样例:
输入包含两行。 第一行为有序数组a,其中第一个数为数组a的长度m,紧接着m个整数。 第二行为有序数组b,其中第一个数为数组b的长度n,紧接着n个整数。
7 1 2 14 25 33 73 84
11 5 6 17 27 68 68 74 79 80 85 87
输出样例:
输出为合并后按升序排列的数组。
1 2 5 6 14 17 25 27 33 68 68 73 74 79 80 84 85 87
#include <stdio.h>
#include <stdlib.h>
void printArray(int* arr, int arr_size); /* 打印数组,细节不表 */
void merge(int* a, int m, int* b, int n, int* c); /* 合并a和b为c */
int main(int argc, char const *argv[])
{
int m, n, i;
int *a, *b, *c;
scanf("%d", &m);
a = (int*)malloc(m * sizeof(int));
for (i = 0; i < m; i++) {
scanf("%d", &a[i]);
}
scanf("%d", &n);
b = (int*)malloc(n * sizeof(int));
for (i = 0; i < n; i++) {
scanf("%d", &b[i]);
}
c = (int*)malloc((m + n) * sizeof(int));
merge(a, m, b, n, c);
printArray(c, m + n);
return 0;
}
/* 打印数组,细节不表 */
void printArray(int* arr, int arr_size)
{
for(int i=0; i<arr_size; i++){
printf("%d ",arr[i]);
}
}//printArray
/* 合并a和b为c */
void merge(int* a, int m, int* b, int n, int* c)
{
int x=0, y=0, z=0;
while(x<m && y<n){
if(a[x] < b[y]){
c[z++] = a[x++];
}else if(a[x] > b[y]){
c[z++] = b[y++];
}else{
c[z++] = a[x++];
c[z++] = b[y++];
}
}//while
while(x < m){
c[z++] = a[x++];
}
while(y < n){
c[z++] = b[y++];
}
}//merge