合并有序数组



 
合并有序数组(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,

输入样例：

3
1 3 7
5
2 4 6 8 10

输出样例：

1
2
3
4
6
7
8
10





#include<stdio.h>
int main()
{
 int n,m,i,j,a[20],b[20],c[40],d;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }
 scanf("%d",&m);
 for(i=0;i<m;i++)
 {
  scanf("%d",&b[i]);
 }
 for(i=0;i<n+m;i++)
 {
     if(i<n)
  {
   c[i]=a[i];
  } 
  if(i>=n)
  {
   c[i]=b[i-n];
  }
 } 
 for(i=0;i<n+m;i++)
 {
     for(j=0;j<n+m-1;j++)
  {
   if(c[j]>c[j+1])
   {
    d=c[j];
    c[j]=c[j+1];
    c[j+1]=d;
   }
  } 
 }
 for(i=0;i<n+m;i++)
 {
  printf("%d\n",c[i]);
 } 
}