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