【09年特长生第一题】惊人的记忆力

惊 人 的 记 忆 力 惊人的记忆力


题目

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


输入

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

输出

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


输入样例

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

输出样例

12 17 19 20 30 34 50 55


注意

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

解题思路

这题我们直接先把两个数列合并起来,然后再排序一边,最后排掉重复的即可.

程序如下

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>

using namespace std;

int n,m;

int a[10001],b[10001],f[50001];
bool t[50001]; 

int main()
{
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout); 
	scanf("%d",&n);
	memset(t, 1, sizeof(t));
	for(int i = 1; i <= n; ++i)
		scanf("%d",&a[i]);
	scanf("%d",&m); 
	for(int j = 1; j <= m; ++j)
		scanf("%d",&b[j]);
	for(int i = 1; i <= n; ++i)
		f[i] = a[i];
	for(int j = 1; j <= m; ++j)
		f[n + j] = b[j];//合并
	sort(f + 1, f + 1 + n + m);//排序
	for(int i = 1;i <= n + m; ++i)
	{
		if(f[i] == f[i - 1]) t[i] = false;//判断是否为重复的
	}
	for(int i = 1; i <= n + m; ++i)
		if(t[i]) printf("%d ",f[i]);
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值