校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。
题目描述
题目标题:
将两个整型数组按照升序合并,并且过滤掉重复数组元素。
输出时相邻两数之间没有空格。
请注意本题有多组样例。
输入描述:
输入说明,按下列顺序输入:
1 输入第一个数组的个数
2 输入第一个数组的数值
3 输入第二个数组的个数
4 输入第二个数组的数值
输出描述:
输出合并之后的数组
示例1
输入
复制
3 1 2 5 4 -1 0 3 2
输出
复制
-101235
//用map存储,自然是升序。
#include<iostream>
#include<map>
using namespace std;
int main(){
int n1,n2;
while(cin>>n1)
{
int i;
int num;
map<int, int>m;
for(i=0; i<n1; i++){
cin>>num;
m[num]++;
}
cin>>n2;
for(i = 0; i< n2; i++)
{
cin>>num;
m[num]++;
}
map<int,int>::iterator it = m.begin();
while(it!=m.end())
{
cout<<it->first;
++it;
}
cout<<endl;
}
return 0;
}