某公司校招的笔试题中的一路题
某公司校招的笔试题中的一道题
然后排序，好像是要使这4个数组中所有的元素按升序排列，并且要去掉重复的数字（即重复的数字在目标排列中仅出现一次）。
请介绍思路或者算法伪代码，不用写程序。
------解决方案--------------------
#include <map>
std::map<int,int> mymap;
mymap.insert ( std::pair<int,int>(12,1) );
....
mymap.insert ( std::pair<int,int>(7,2) );
.....
mymap.insert ( std::pair<int,int>(7,3) );
根据键值来分组输出
------解决方案--------------------
先每个数组排序
然后多个数组做归并，归并同时做去掉重复元素的操作
------解决方案--------------------
这些数字有最大值吗？如果最大值不大的话，直接hash就行了
------解决方案--------------------
难道又月经了？BST的插入？
本帖最后由 cyber_telecaster 于 2013-08-08 20:11:09 编辑
记不太清楚了，好像是有4-5个数组，每个数组假设100个元素，如图然后排序，好像是要使这4个数组中所有的元素按升序排列，并且要去掉重复的数字（即重复的数字在目标排列中仅出现一次）。
请介绍思路或者算法伪代码，不用写程序。
算法
------解决方案--------------------
#include <map>
std::map<int,int> mymap;
mymap.insert ( std::pair<int,int>(12,1) );
....
mymap.insert ( std::pair<int,int>(7,2) );
.....
mymap.insert ( std::pair<int,int>(7,3) );
根据键值来分组输出
------解决方案--------------------
先每个数组排序
然后多个数组做归并，归并同时做去掉重复元素的操作
------解决方案--------------------
这些数字有最大值吗？如果最大值不大的话，直接hash就行了
------解决方案--------------------
难道又月经了？BST的插入？