题目描述
已知数组a中有m个按升序序排列的元素,数组b中有n个降序排列的元素,编程将a与b中的所有元素按降序存入数组c中。
输入
输入有两行,第一行首先是一个正整数m,然后是m个整数;第二行首先是一个正整数n,然后是n个整数,m, n均小于等于1000000。
输出
输出合并后的m+n个整数,数据之间用空格隔开。输出占一行。
样例输入 Copy
4 1 2 5 7
3 6 4 2
样例输出 Copy
7 6 5 4 2 2 1
#include<stdio.h>
int main()
{
int a[1000000]={0},b[1000000]={0},m,n,i,j,t;
scanf("%d",&m);
for(i=1;i<=m;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&b[i]);
}
int c[m+n];
for(i=1;i<=m+n;i++)
{
if(i<=m)
{
for(i=1;i<=m;i++)
{
c[i]=a[i];
}
}
else if(i>m&&i<=m+n)
{
for(i=m+1;i<=m+n;i++)
{
c[i]=b[i-m];
}
}
}
for(i=1;i<=m+n;i++)
{
for(j=i;j<=m+n;j++)
{
if(c[i]<=c[j])
{
t=c[i];
c[i]=c[j];
c[j]=t;
}
}
}
for(i=1;i<=m+n;i++)
{
printf("%d ",c[i]);
}
return 0;
}