nyoj 题目839 合并

最新推荐文章于 2023-04-20 12:45:52 发布

SimonCoder

最新推荐文章于 2023-04-20 12:45:52 发布

阅读量600

点赞数

分类专栏： # |--nyoj

本文链接：https://blog.youkuaiyun.com/SimonCoder/article/details/38712159

版权

|--nyoj 专栏收录该内容

43 篇文章

订阅专栏

本文深入探讨了排序算法和合并操作的基本原理与实现方法，通过具体实例展示了如何将两个数堆合并并按照从小到大的顺序输出。代码示例涵盖了数组初始化、数据交换、排序与输出等关键步骤。

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

http://acm.nyist.net/JudgeOnline/problem.php?pid=839

合并

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 0

描述

现在给你两堆数，每个堆中有n个数。你的任务是把这两个堆并成一个堆，并把合并后的堆中的元素按从小到大的顺序输出。例如当n=5时，第一个堆是{1,2,3,4,5}，第二个堆是{5,6,7,8,9}，那么你就应该输出1 2 3 4 5 6 7 8 9。（一堆中可能有重复的数）

输入

第一行输入一个整数T（1≤T≤100），表示有T组测试数据。
每组数据先输入一个整数N（1≤N≤10），表示每个堆中元素的个数。然后输入N个整数A（0≤A<100），最后输入N个整数B（0≤B<100）。

输出

把合并后的堆中的元素按从小到大的顺序输出。

样例输入

2
5
1 2 3 4 5
5 6 7 8 9
6
18 88 43 5 10 78 
94 99 37 92 3 52

样例输出

1 2 3 4 5 6 7 8 9 
3 5 10 18 37 43 52 78 88 92 94 99

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}
int main()
{
	int T,N,i,j,k,a[20],b[20],c[100];
	scanf("%d",&T);
	while(T--)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		scanf("%d",&N);
		for(i=0;i<N;i++)
		scanf("%d",&a[i]);
		for(i=0;i<N;i++)
		scanf("%d",&b[i]);
		for(j=0,i=0;i<N;i++)//把a[]中的数存入c[]中，然后把a[],b[]中与c[]相同的都赋-1 
		{
			if(a[i]!=-1)
			c[j]=a[i];
			else continue;
			
			for(k=0;k<N;k++)
			{
				if(a[k]==c[j])
				a[k]=-1;
				if(b[k]==c[j])
				b[k]=-1;
			}
			j+=1;
		}
		for(i=0;i<N;i++)//把b[]中的数存入c[]中，然后把c[]中与b[]中相同的值赋-1 
		{
			if(b[i]!=-1)
			c[j]=b[i];
			else continue;
			
			for(k=0;k<N;k++)
			{
				if(b[k]==c[j])
				b[k]=-1;
			}
			j+=1;
		}
		qsort(c,j,sizeof(c[0]),cmp);
		for(i=0;i<j;i++)
		{
			printf("%d",c[i]);
			if(i!=j-1)
			printf(" ");
		}
		printf("\n");
	}
	return 0;
}