首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

某公司校招的笔试题中的一路题

2013-12-22 
某公司校招的笔试题中的一道题然后排序,好像是要使这4个数组中所有的元素按升序排列,并且要去掉重复的数字

某公司校招的笔试题中的一道题

然后排序,好像是要使这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的插入?

热点排行