#include<iostream>
#define maxSize 50
using namespace std;
int main()
{
int a[maxSize],b[maxSize];
int i,j,k=0,m,n;
cout<<"输入m,n: ";
cin>>m>>n;
cout<<"输入前"<<m<<"个元素(递增有序): ";
for(i=0;i<m;i++)
cin>>a[i];
cout<<"输入后"<<n<<"个元素(递增有序): ";
for(i=m;i<m+
n;i++)
cin>>a[i];
i=0;
j=m;
while(i<m&&j<m+n)
{
if(a[i]<=a[j])
b[k++]=a[i++];
else b[k++]=a[j++];
}
while(i<m) b[k++]=a[i++];
while(j<m+n) b[k++]=a[j++];
for(i=0;i<m+n;i++)
{
cout<<b[i]<<" ";
}
cout<<endl;
return 0;
}
posted on 2012-08-21 17:57
yyj 阅读(70)
评论(0) 编辑 收藏 引用