有序序列合并

题目描述

输入包含三行，
第一行包含两个正整数n, m（1 ≤ n,m ≤ 100），用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。
第二行包含n个整数（范围1~5000），用空格分隔。
第三行包含m个整数（范围1~5000），用空格分隔。

输出为一行，输出长度为n+m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。

#include"stdio.h"
#define N 201
int main()
{
    int i,j,n,m,t;
    int a[N];
    scanf("%d %d",&n,&m);
    for(i=0;i<n+m;i++)
        scanf("%d ",&a[i]);

    for(i=0;i<=n+m-1;i++)
    {
        for(j=0;j<n+m-i;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }

    for(i=0;i<n+m;i++)
    {
        printf("%d ",a[i]);
    }
}

#include <iostream>
using namespace std;
int main() 
{
    int n;
    int m;
    cin >> n >> m;
    int a[n];
    int b[m];
    for (int i = 0; i < n; ++i) 
        {
        cin >> a[i];
    }
    for (int i = 0; i < m; ++i)
       {
        cin >> b[i];
    }
    int len = n + m;
    int index = 0;
    int ai = 0;
    int bi = 0;
    while (index < len) 
        {
        if (ai == n) 
                {
            cout << b[bi] << " ";
            bi++;
        } 
                else if (bi == m) 
                {
            cout << a[ai] << " ";
            ai++;
        } 
                else if (a[ai] > b[bi]) 
                {
            cout << b[bi] << " ";
            bi++;
        } 
                else 
                {
            cout << a[ai] << " ";
            ai++;
        }
        index++;
    }
    cout << endl;
    return 0;
}