归并排序,要求输入的两个数组是升序排列好的,才能做归并
#include<iostream>
using namespace std;
#include<stdio.h>
int main() {
int a[100],b[100],c[200],i,j,n,m,k,x,y;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
cin>>m;
for(j=0;j<m;j++)
cin>>b[j];
i=0;
j=0;
k=0;
while(i<n&&j<m) {
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++;
}
}
while(i<n)
c[k++]=a[i++];
while(j<m)
c[k++]=b[j++];
for(i=0;i<k;i++)
cout<<c[i]<<" ";
return 0;
}