归并排序

#include<iostream>
using namespace std;
int main()
{
    int m,n,i,j=0;
    int a[300],b[300],c[600];
    cin>>m;
    for(i=0;i<m;i++)
    {
        cin>>a[i];
    }
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>b[i];
    }
    int k=0,count=0;
    i=0;
    while(i<m && j<n)  //两组数归并排序
    {
        if(a[i]<b[j])     
        {
            c[k++]=a[i++];
        }
        else if(b[j]<a[i])
        {
            c[k++]=b[j++];
        }
        else
        {
            c[k++]=a[i++];  //根据题目要求，注意相等的情况，只将一个数写入新数组即可
            j++;
        }
        count++;
    }
    while(i<m)
    {
        c[k++]=a[i++];
        count++;
    }
    while(j<n)
    {
        c[k++]=b[j++];
        count++;
    }
    for(i=0;i<count;i++)
    {
        cout<<c[i]<<" ";
    }
    cout<<endl;
    return 0;
}