OJ刷题---找到k个最小数

OJ刷题--------找到k个最小数

**
代码如下：

#include<iostream>
#include<vector>
#include<cstdlib>using namespace std;int findmaxk(vector<int>&nums, int n, int k){for (int i = 0; i < k; i++){int temp;int min = i;int j = i + 1;while (j < n){if (nums[j] < nums[min])min = j;++j;}if (min != i){temp = nums[i];nums[i] = nums[min];nums[min] = temp;}}for (int i = 0; i < k; i++){cout << nums[i] << " ";}return 0;}int main()
{int n, k;cin >> n;cin >> k;//声明变长数组；vector<int> nums(n);for (int i = 0; i < n; i++){cin >> nums[i];}findmaxk(nums, n, k);
}运行结果如图所示：
![在这里插入图片描述](https://img-blog.csdnimg.cn/e882adc252ff4093a6db6720716e2564.jpeg#pic_center)

OJ刷题---找到k个最小数相关推荐

各大OJ刷题平台汇总
前言想成为一名高级工程师,算法还是要有的,至少在入门编程和进入公司之前都是必备的.刷题也可以很好的锻炼动手能力和逻辑思维,今天就给大家介绍一些知名的在线刷题平台,都是干货哦! 力扣(leetcode ...
力扣刷题-前k个高频元素
力扣刷题-前k个高频元素题目: 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. 示例 1: 输入: nums = [1,1,1,2 ...
python oj刷题网站_程序员常用的刷题网站
1.Lintcode Lintcode.com--LintCode网站是国内较大的在线编程&测评网站.此网站提供各大IT公司的算法面试题类型,行分门别类,由简单到中等,再到难,便于不同水平的程 ...
python oj刷题网站_中小学计算机竞赛去哪里刷题？橙旭园OJ系统上线啦！
原标题:中小学计算机竞赛去哪里刷题?橙旭园OJ系统上线啦! 相信许多人在学习完编程之后都会茫然,感觉自己无所不能,但是当敲代码时却大脑一片空白.在这里向大家介绍练习和提高代码水平的新姿势--橙旭园OJ ...
Jarvis OJ 刷题题解 RE
最近比赛有点多决定把脱强壳还有软件调试还有漏洞战争放一放先刷一些题目压压惊最终还是选择了 Jarvis OJ (buuctf 太卡了... 以前也写过几道 === 希望能把上面 ...
杭电oj刷题C语言答案+思路
作为接触C语言不久的新人来说,确实有很多没想到的地方,不少方法是暴力求解,代码量长,方法麻烦,一些题目还是有借鉴大佬的答案,请多谅解.一些题目有我的笔记.如有错误以及更好的见解,请理性讨论.如果对你有 ...
C语言PAT刷题 - 1023 组个最小数
作者的话:若有朋友复制代码去PAT试着运行遇到问题的: 1.可能是格式问题,可以先把从本站复制的代码粘贴到记事本,再把记事本里的代码复制,然后粘贴到PAT的代码区,提交本题回答,应该就可以了: 2.可 ...
Leet Code OJ 刷题顺序参考
出现频度为5: 1. Leet Code OJ 1. Two Sum [Difficulty: Easy] 2. Leet Code OJ 8. String to Integer (atoi) ...
【刷题汇总】 CSP/NOIP真题分析基础OJ刷题包
1.NOIP与CSP-J/S的历年真题分析汇总序号标题内容属性 1 CSP-J2-2021 解题报告 J组真题讲解题解包 2 CSP-J2-2020 解题报告 J组真题讲解题解包 3 CS ...
6031LeetCode刷题之K邻近下标
题目: 给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k .K 近邻下标是 nums 中的一个下标 i ,并满足至少存在一个下标 j 使得 |i - j| <= k 且 ...

OJ刷题---找到k个最小数

OJ刷题--------找到k个最小数

OJ刷题---找到k个最小数相关推荐

最新文章

热门文章