zzulioj 1124: 两个有序数组合并

最新推荐文章于 2024-02-03 19:00:12 发布

原创最新推荐文章于 2024-02-03 19:00:12 发布 · 825 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言学习笔记专栏收录该内容

58 篇文章

订阅专栏

该博客主要介绍了一个编程问题，涉及将两个已排序的数组（一个升序，一个降序）合并并按降序排列。提供的C语言代码示例实现了这一功能，通过遍历两个数组并在合适的位置插入元素来完成排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
已知数组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 b[1000000], a[1000000], c[2000000];
	int m, n, i, j, k;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	  scanf("%d",&a[i]);
	scanf("%d",&n);
	for(i=n-1;i>=0;i--)
	  scanf("%d",&b[i]);
	i=0;j=0;k=0;
	while(i<m&&j<n)
	{
		if(a[i]<b[j])
		  c[k++]=a[i++];
		  else if(a[i]>b[j])
		    c[k++]=b[j++];
		    else
		    {
		    	c[k++]=a[i];
		    	c[k++]=b[j];
				i++;j++;
			}
	}
	while(i<m)
	  c[k++]=a[i++];
	while(j<n)
	  c[k++]=b[j++];
	for(i=k-1;i>=0;i--)
	  printf("%d ",c[i]);
	return 0;
}