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

题目

希望中学的小明非常聪明，记忆力非常的好，可以达到过目不忘的程度，你任意给他一列数，他可以很快的按从小到大的顺序说出来。现在小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;
}

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

江苏省高等学校计算机等级考试操作题,江苏省高等学校计算机等级考试09春一级操作题汇总...
江苏省高等学校计算机等级考试09春一级操作题汇总 09春一级 IT1操作题 1.调入考生文件夹中的ED.RTF文件,参考样张按下列要求进行操作. 1. 将页面设置为:A4纸,上.下页边距为2.5厘米, ...
四川大学线下编程比赛第一题：数字填充
四川大学线下编程比赛第一题:数字填充公布公司: 有效期: CSDN 2014-09-27至2015-09-26 难度等级: 答题时长: 编程语言要求: 120分钟 C C++ Jav ...
开篇第一题：经典中的经典！
开篇第一题:经典中的经典! --评<编程之美> 原贴地址:http://www.douban.com/review/2130819/ 应该 ...
/* * 编程第一题(20分): 1+（1+2）+（1+2+3）+……+（1+2+3+……+98+99+100） */
题目: /* 编程第一题(20分): 1+(1+2)+(1+2+3)+--+(1+2+3+--+98+99+100) */ 我是用的java做的 class One {public static vo ...
2021年人工神经网络第四次作业-第一题：LeNet对于水果与动物进行分类
简介: 对于有五种动物和五中水果组成的FAMNIST数据集合的图像分类问题进行了测试.本文主要是集中在前期的数据库的准备和网络的构建方面.对于网络的详细测试参见在对于FAMNIST中的十种动物和水 ...
2021年春季学期-信号与系统-第一次作业参考答案-第一题
本文是: 2021年春季学期-信号与系统-第一次作业参考答案的参考答案. ▌第一题 1.绘出下列各信号的波形: 注:u(t),u[n]u\left( t \right),\,\,u\left[ ...
2020年人工神经网络第二次作业-参考答案第一题
如下是 2020年人工神经网络第二次作业中第一题的参考答案. ➤01 第一题参考答案 1.题目分析 (1) 已知条件本题中的建立的是一个由两个竞争节点组成的竞争网络.竞争层的神经元和五个训练样本都 ...
2014年百度之星资格赛第一题Energy Conversion
2014年百度之星资格赛第一题Energy Conversion Problem Description 魔法师百小度也有遇到难题的时候-- 如今,百小度正在一个古老的石门面前,石门上有一段古老的魔法 ...
matlab_exercise(4)----第一题
第二次作业-----第一题题目: 1.某零售店有9种商品的单件进价(元).售价(元)及一周的销量如下表, 问哪种商品的单件利润最大,哪种商品的单件利润最小: 按收入由小到大,列出所有商品及其收入: ...

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