NYOJ 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>

int main()
{
	int T,N;
	scanf("%d",&T);
	while (T--)
	{
		int i,j;
		int a[110];
		memset(a,-1,sizeof(a));
		scanf("%d",&N);
		for (i=0; i<2*N; i++)
		{
			scanf("%d",&j);
			a[j] = j;
		}
		for (i=0; i<110; i++)
		{
			if (a[i] >= 0 )
			{
				printf("%d ",a[i]);
			}
		}
		printf("\n");
	}
}