华为机试整形数组合并

本题知识点： 排序 数组

 算法知识视频讲解

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地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;
}