两个有序数组合并

1124: 两个有序数组合并

时间限制: 1 Sec  内存限制: 128 MB
提交: 8452  解决: 3117
[提交] [状态] [讨论版] [命题人:admin]

题目描述

已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。

 

输入

输入有两行，第一行首先是一个正整数m，然后是m个整数；第二行首先是一个正整数n，然后是n个整数，m, n均小于等于1000000。

 

输出

输出合并后的m+n个整数，数据之间用空格隔开。输出占一行。

 

样例输入

<span style="color:#333333">4 1 2 5 7
3 6 4 2
</span>

 

样例输出

<span style="color:#333333">7 6 5 4 2 2 1
</span>

 

提示

试图排序的孩子们要小心了~~~~~~

 

#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{
	return a>b;
}
int a[1000003];
int b[1000003];
int c[1000003];
int main()
{
	int m;
	int n;
	scanf("%d",&m);
	int i;
	for(i=0; i<m; i++)
	{
		scanf("%d",&a[i]);
		c[i] = a[i];
	}
	scanf("%d",&n);
	for(i=m; i<m+n; i++)
	{
		scanf("%d",&b[i]);
		c[i] = b[i];
	}
	sort(c, c+m+n, cmp);
	for(i=0; i<m+n; i++)
	{
		printf("%d%c",c[i],i==m+n-1?'\n':' ');
	}
	
	return 0;
}