百度的一道笔试题:N个从大到小排好序的整型队列,求top M元素
题目:N个从大到小排好序的整型队列,求top M元素。
题意详解:有N个队列,其中的元素均已经从大到小排序,求出最大的M个元素。
分析:
很容易想到,top elements问题的通用解法是堆(优先队列),但是N和M的大小关系不确实,所以不好处理。
这里,我们分2种情况来考虑。
(我们假设数据输入规则是:第一行输入N和M;接下来N行,每行先输入一个数num表示此行也即是此
原创
2014-10-20 19:30:18 ·
1413 阅读 ·
0 评论