题解 | #有序序列合并#

#include <stdio.h>
int main() {
    //a是第一个有序序列的个数，b是第二个有序序列的个数
    //arr1是保存第一个有序序列的地方，arr2是保存第二个有序序列的地方
    //arr3是保存合并序列的地方
    int a, b;
    int arr1[1000] = {0}, arr2[1000] = {0};
    int arr3[2000] = {0};
    int i=0;
    scanf("%d %d",&a,&b);
    //分别依次输入两个有序序列
    for (i = 0; i < a; i++) {
        scanf("%d", &arr1[i]);
    }
    for (i = 0; i < b; i++) {
        scanf("%d", &arr2[i]);
    }
    //两个有序序列的最小值依次比较，如果第一个序列的最小值大于等于第二个
    //那么把第二个序列的最小值放到合并序列里，反之是第一个序列的最小值
    //并且放入合并序列的第一个或第二个序列向后移动一位，指向序列倒数第二小的元素
    //合并序列也向后移动一位
    //直到有一个序列把自身全部的元素放到合并序列中可退出循环
    //表现为某一序列的变量指向该序列的第n+1个值，因为是从0开始所以等于n时退出
    int head1 = 0, head2 = 0;
    int head3 = 0;
    while (1) {
        if (arr1[head1] >= arr2[head2]) {
            arr3[head3++] = arr2[head2++];
        }
        else if (arr1[head1] < arr2[head2]) {
            arr3[head3++] = arr1[head1++];
        }
        if ((head1 == a) || (head2 == b)) {
            break;
        }
    }
    //把剩余一个序列未放到合并序列的元素依次放入
    if(head1<a){
        for(i=head1;i<=a;i++){
            arr3[head3++]=arr1[i];
        }
    }
    else if(head2<b){
        for(i=head2;i<=b;i++){
            arr3[head3++]=arr2[i];
        }
    }
    for (i = 0; i < head3 - 2; i++) {
        printf("%d ", arr3[i]);
    }
    printf("%d", arr3[head3 - 2]);
    return 0;
}