输入
有多组测试数据,每组测试数据占两行。第一行是集合A,第一个整数m(0<=m<=100)代表集合A起始有m个元素,后面有m个非递减排序的整数,代表A中的元素。第二行是集合B,第一个整数n(0<=n<=100)代表集合B起始有n个元素,后面有n个非递减排序的整数,代表B中的元素。每行中整数之间用一个空格隔开。
输出
每组测试数据只要求输出一行,这一行含有 m+n 个来自集合 A 和集合B 中的元素。结果依旧是非递减的。每个整数间用一个空格隔开。
样例输入 Copy
4 3 5 8 11
7 2 6 8 9 11 15 20
样例输出 Copy
2 3 5 6 8 8 9 11 11 15 20
#include "stdio.h"
int main(int argc, char* argv[])
{
int m,n,s1[9999],s2[9999],s3[9999],j,temp,i;
scanf("%d",&m);
for(i=0;i<m;i++)
{scanf("%d",&s1[i]);
s3[i]=s1[i];}
scanf("%d",&n);
for(i=0;i<n;i++)
{ scanf("%d",&s2[i]);
s3[m+i]=s2[i];}
for(i=0;i<m+n-1;i++)
{
for(j=0;j<m+n-1-i;j++)
{
if(s3[j]>s3[j+1])
{
temp=s3[j];
s3[j]=s3[j+1];
s3[j+1]=temp;
}
}
}
for(i=0;i<m+n;i++)
{printf("%d",s3[i]);printf(" ");}
printf("\n");
return 0;
}