OpenJudge | 请开发一个自上而下的模块化程序，用于完成以下任务

总时间限制: 1000ms 内存限制: 65536kB

描述

请开发一个自上而下的模块化程序，用于完成以下任务
a) 读取两个整数数组，数组的元素未经排序。
b) 将数组元素按递增排序。
c) 将已排序的数组合并。
d) 显示已排序的列表。
使用函数来完成以上每个任务。主函数中只包含函数调用。

输入

输入三行
第一行两个数字 表示两个数组元素的个数
第二行第一个数组
第三行第二个数组

输出

输出一行，合并后的数组，注意这时仍然是第一个数组在前，第二个数组在后
两个数组分别排序，但是合并的数组并没有排序
注意看例子！！！！！

样例输入

4 5
2 3 4 1
3 4 5 1 2

样例输出

1 2 3 4 1 2 3 4 5

提示

主函数中只有调用函数的四个语句
其他语句都要在函数中完成

思路

a) 读取两个整数数组，数组的元素未经排序。
b) 将数组元素按递增排序。
c) 将已排序的数组合并。
d) 显示已排序的列表。

Code

C++

#include <bits/stdc++.h>
using namespace std;

int *Merge(int *a, int n, int *b, int m) {
	int *res = (int*)malloc(sizeof(int)*(n+m)), *p = res, *q = a;
	for(int i = 0; i < n+m; i++) {
		if(i == n) q = b;
		*(p++) = *(q++);
	}
	return res;
}

void sortting(int *arr, int n) {
	int temp;
	for(int i = 0; i < n-1; i++) {
		for(int j = 0; j < n-1; j++) {
			if(*(arr+j) > *(arr+j+1)) {
				temp = *(arr+j);
				*(arr+j) = *(arr+j+1);
				*(arr+j+1) = temp;
			}
		}
	}
}

void display(int *res, int n, int m) {
	for(int i = 0; i < m+n; i++) {
		if(i == 0) cout << *(res+i);
		else cout << " " << *(res+i);
	}
}

void input(int *arr, int n) {
	for(int i = 0; i < n; i++) {
		cin >> *(arr+i);
	}
}

void create(int **a, int *n, int **b, int *m) {
	cin >> *n >> *m;
	*a = (int*)malloc(sizeof(int)*(*n)), *b = (int*)malloc(sizeof(int)*(*m));
}

int main() {
	int *a, *b, n, m;
	create(&a, &n, &b, &m);
	input(a, n);
	input(b, m);
	sortting(a, n);
	sortting(b, m);
	int *res = Merge(a, n, b, m);
	display(res, n, m);
}

C

#include <stdio.h>

int *Merge(int *a, int n, int *b, int m) {
    int *res = (int*)malloc(sizeof(int)*(n+m)), *p = res, *q = a;
    for(int i = 0; i < n+m; i++) {
        if(i == n) q = b;
        *(p++) = *(q++);
    }
    return res;
}

void sortting(int *arr, int n) {
    int temp;
    for(int i = 0; i < n-1; i++) {
        for(int j = 0; j < n-1; j++) {
            if(*(arr+j) > *(arr+j+1)) {
                temp = *(arr+j);
                *(arr+j) = *(arr+j+1);
                *(arr+j+1) = temp;
            }
        }
    }
}

void display(int *res, int n, int m) {
    for(int i = 0; i < m+n; i++) {
        if(i == 0) printf("%d", *(res+i));
        else printf(" %d", *(res+i));
    }
}

void input(int *arr, int n) {
    for(int i = 0; i < n; i++) {
        scanf("%d", arr+i);
    }
}

void create(int **a, int *n, int **b, int *m) {
    scanf("%d %d", n, m);
    *a = (int*)malloc(sizeof(int)*(*n)), *b = (int*)malloc(sizeof(int)*(*m));
}

int main() {
    int *a, *b, n, m;
    create(&a, &n, &b, &m);
    input(a, n);
    input(b, m);
    sortting(a, n);
    sortting(b, m);
    int *res = Merge(a, n, b, m);
    display(res, n, m);
}