题解 | 有序序列合并

#include <stdio.h>

int main() {
	int n = 0;
	int m = 0;
	int arr_n[1000] = {0};
	int arr_m[1000] = {0};
	int arr_sum[2000] = { 0 };
	int i = 0;
	int j = 0;
	scanf("%d", &n);
	scanf("%d", &m);
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr_n[i]);
	}
	for (int i = 0; i < m; i++) {
		scanf("%d", &arr_m[i]);
	}
	while (i != n || j != m) {
		if (i == n) {
			printf("%d ", arr_m[j]);
			j++;
			continue;
		}
		if (j == m) {
			printf("%d ", arr_n[i]);
			i++;
			continue;
		}
		if (arr_n[i] <= arr_m[j] && i != n) {
			printf("%d ", arr_n[i]);
			i++;
		}
		else{
			printf("%d ", arr_m[j]);
			j++;
		}
	}
	return 0;
}