博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客_最小的k个数
阅读量:3903 次
发布时间:2019-05-23

本文共 166 字,大约阅读时间需要 1 分钟。

题目

输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。

思路

思路很清晰,但是。。。

总结:对于n个整数中最小的K个数的查找,可以使用各种排序算法,冒泡/堆/快速/归并,排好序后,前k个数就是所求的结果
堆排序:可以借助priority_queue来实现

代码

转载地址:http://acten.baihongyu.com/

你可能感兴趣的文章
HDU 1003 Max Sum
查看>>
Code Vs 1014 装箱
查看>>
循环队列,队链的实现
查看>>
HDU 2602 Bone Collector (01背包)
查看>>
POJ 1837 Blance (01背包)
查看>>
HDU 2456 饭卡 (01背包)
查看>>
HDU 1559 最大子矩阵
查看>>
Open Judge 4010 :2011
查看>>
百练OJ-2815 城堡问题【DFS】
查看>>
CODE[VS] 1025 选菜 【背包】
查看>>
POJ 1724 ROADS【DFS+剪枝】
查看>>
AOJ 847 整数拆段
查看>>
AOJ 848 分数拆分
查看>>
UVA 133 The Dole Queue 【约瑟夫环】
查看>>
XDOJ 1208 B.笑爷买房 【DFS】
查看>>
投标常用项目管理过程程序
查看>>
我的项目问题管理经验总结
查看>>
CMMI问答会议安排
查看>>
配置管理考试题
查看>>
咨询服务供应商选择标准
查看>>