剑指offer——最小的K个数
题目描述
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
文章图片
代码
这里自己实现了一个 multiset 的比较函数，因为在定义 multiset 时我们必须提供两个类型：关键字类型和比较操作类型（应该是一种函数指针类型），用 decltype 来指出自定义操作类型，但是当用它来获得一个函数指针类型时，必须加上一个 * 来指出其为函数指针类型。在初始化时也要注意把函数指针作为参数传入。
isBig 函数定义为 static 类型。对于定义这种函数，满足令函数返回 true 的元素排在前。这里就是a > b返回 true，则a排在前，即从大到小排。也可以直接用库函数greater。
multiset
【剑指offer——最小的K个数】或 multiset
推荐阅读
- 急于表达——往往欲速则不达
- 慢慢的美丽
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量
- 2019-02-13——今天谈梦想（）
- 考研英语阅读终极解决方案——阅读理解如何巧拿高分
- Ⅴ爱阅读，亲子互动——打卡第178天
- 低头思故乡——只是因为睡不着
- 取名——兰
- 每日一话（49）——一位清华教授在朋友圈给大学生的9条建议
- 广角叙述|广角叙述 展众生群像——试析鲁迅《示众》的展示艺术