惊人的记忆力

惊人的记忆力Description希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按从小到大的顺序说出来。现在小A为了考考小明,任意给小明两列…

大家好,欢迎来到IT知识分享网。惊人的记忆力"

Description

希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按从小到大的顺序说出来。现在小A为了考考小明,任意给小明两列数,要求他将这两个数列中的数合并成一个数列,按从小到大的顺序说出这些数,相同的数只保留一个。现在也请你编程序来解决这个问题。

Input

从文件a.in中读入数据,第一行是一个正整数N,表示第一个数列有N个整数,第二行是第一个数列的N个整数,第三行是一个正整数M,表示第二个数列有M个整数,第四行是第二个数列的M个整数。

Output

结果输出到a.out中,只有一行,就是这两个数列的数合并成一个数列后按从小到大输出的结果,相同的数只输出一次。

Sample Input

5
12 17 19 34 20
7 
19 30 12 50 20 55 17
Sample Output

12 17 19 20 30 34 50 55
Hint

1=< N,M <= 10000, 两个数列中的数x都是整数,且符合条件: -1000 = < x <= 1000

.
.
.
.
.
程序:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int n,m,a[20010];

int main()
{
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&m);
	for (int i=1;i<=m;i++)
		scanf("%d",&a[i+n]);
	sort(a+1,a+n+m+1);
	printf("%d ",a[1]);
	for (int i=2;i<=n+m;i++)
		if (a[i]!=a[i-1]) printf("%d ",a[i]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/33151.html

(0)

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

关注微信