本文主要是介绍2009年东莞市信息学特长生测试题 惊人的记忆力,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
2009年东莞市信息学特长生测试题 惊人的记忆力
Time Limit:10000MS Memory Limit:65536K
Total Submit:100 Accepted:60
Case Time Limit:1000MS
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<cstdio>
int n,m;int f[2005]={0};
using namespace std;
int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&m);f[m+1000]++;}scanf("%d",&n); for(int j=1;j<=n;j++){scanf("%d",&m);f[m+1000]++;}for(int i=1;i<=2010;i++)if(f[i]!=0)printf("%d ",i-1000); }
这篇关于2009年东莞市信息学特长生测试题 惊人的记忆力的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!