题解 | #整型数组合并#
整型数组合并
http://www.nowcoder.com/practice/c4f11ea2c886429faf91decfaf6a310b
整型数组合并
算法知识视频讲解
较难 通过率:29.31% 时间限制:1秒 空间限制:32M
知识点
排序
数组
题目
题解(16)
讨论(182)
排行
warning 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。
描述
题目标题:
将两个整型数组按照升序合并,并且过滤掉重复数组元素。
输出时相邻两数之间没有空格。
请注意本题有多组样例。
输入描述:
输入说明,按下列顺序输入:
1 输入第一个数组的个数
2 输入第一个数组的数值
3 输入第二个数组的个数
4 输入第二个数组的数值
输出描述:
输出合并之后的数组
示例1
输入:
3
1 2 5
4
-1 0 3 2
复制
输出:
-101235
#include <iostream> #include <set> #include <algorithm> using namespace std; template <class T> class print { public: void operator()(T out){ cout<<out; } }; int main() { int num1, num2; int temp; /*set:自动排序且过滤重复出现数字*/ while(cin>>num1){ set<int> inputSet; // 必须在局部: for(int i = 0; i < num1; i++) { cin>>temp; inputSet.insert(temp); } cin>>num2; for(int i = 0; i < num2; i++) { cin>>temp; inputSet.insert(temp); } for_each(inputSet.begin(), inputSet.end(), print<int>()); cout<<endl; } }