题目描述
已知数组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 a[1000001]={0}; ///定义超过1000000的数组
int main()
{
int first,second;
int x;
int maxs=0; ///取得最大值
scanf("%d",&first);
for(int i=0; i<first; i++)
{
scanf("%d",&x);
a[x]++; ///对应下标值++;
if(maxs<x) maxs=x;///获的最大范围
}
scanf("%d",&second);
for(int i=0; i<second; i++)
{
scanf("%d",&x);
a[x]++;///对应下标值++;
if(maxs<x) maxs=x;///获的最大范围
}
for(int i=maxs;i>=0;i--)
{
if(a[i]!=0)
{
for(int j=0;j<a[i];j++)
{
printf("%d ",i);///输出不为0的下标
}
}
}
return 0;
}