我合并我自己

题目描述

输入一个数组a，数组的前半部分是升序的，后半部分也是升序的。请将数组a的元素按升序输出。

输入描述

输入有2行数字。

第一行有1个数字n，表示数组a有多少个元素。

第二行是n个整数。

输出描述

由小到大排列好的数组。数字之间用空格分隔。

输入样例

6
1 3 5 2 4 6

输出样例

1 2 3 4 5 6

#include <iostream> 
using namespace std;

int main() {
    int a[100], b[100];
    int a_length, mid;
    int a1_idx = 1, a2_idx = 1, b_idx = 1;

    scanf("%d",&a_length);
    for (int i = 1; i <= a_length; i++)
        scanf("%d", &a[i]);

    mid = (1 + a_length) / 2;
    a2_idx = mid + 1;
    while ((a1_idx <= mid) && (a2_idx <= a_length)){
        if (a[a1_idx] < a[a2_idx])
            b[b_idx ++] = a[a1_idx ++];
        else
            b[b_idx ++] = a[a2_idx ++];
    }

    if (a1_idx > mid) //若第二个序列有剩余
        for (a2_idx; a2_idx <= a_length; a2_idx ++)
            b[b_idx ++] = a[a2_idx];
    else //若第一个序列有剩余
        for (a1_idx; a1_idx <= mid; a1_idx ++)
            b[b_idx ++] = a[a1_idx];

    for(int i = 1; i < b_idx; i++)
        printf("%d ",b[i]);
    return 0;
}