合并有序数组(Merging sorted array)

合并有序数组(Merging sorted array)

时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

给你两个有序且升序的数组，请你把它们合成一个升序数组并输出
Give you two ordered ascending array, you put them into one ascending array and output.

输入：

第一行为一个正整数n，n<=20 ；
第二行为n个数字，这n个数字用空格隔开
第三行为一个正整数m，m<=20 ；
第四行为M个数字，这m个数字用空格隔开
The first line is a positive integer n, n <= 20;
The second line are n numbers separated by space
The third is a positive integer m, m <= 20;
The fourth line are m numbers separated by space

输出：

输出合并后的数组，每个数字占一行，
Output the combined array, each number per line,

输入样例：

31 3 752 4 6 8 10

输出样例：

123467810

#include<iostream>

using namespace std;
int main()
{
int i,j,n,m,temp,a[40];
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];   //输入前n个数
}
cin>>m;
for(i=n;i<m+n;i++)
{
cin>>a[i];    //输入后m个数
}
for(i=0;i<m+n;i++)
{
for(j=i+1;j<m+n;j++)
{
if(a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;    //比较大小
}
}
cout<<a[i]<<endl;
}
}