Problem B: 简单的归并排序

Problem B: 简单的归并排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 403  Solved: 241
[Submit][Status][Web Board][Creator:]

Description

定义数组 int a[5] b[3] c[8]。依次向a当中输入5个升序的整数,b当中输入3个升序的整数。将两个数组当中的数据归并排序后存入数组c。

所谓归并排序,假设对两个数组a{13457}和b{ 25689}进行归并排序,并存入c。

A vs B   C
1<=2    1
3>2      2
3<=5    3
4<=5   4
5<=5   5
7>5     5
7>6    6
7<=8   7(至此A数组结束)
           8
           9

Input

依次输入8个整数,前5个有序并存入a,后3个有序并存入b。

Output

输出8个有序的整数,用空格分割。

Sample Input

1 3 5 7 9
2 4 6

Sample Output

1 2 3 4 5 6 7 9
[Submit][Status]