P3290 寻找第K大数

最新推荐文章于 2021-02-23 03:11:17 发布
VIP文章 最新推荐文章于 2021-02-23 03:11:17 发布
阅读量817 收藏 1
点赞数
原文链接：http://www.cnblogs.com/CLGYPYJ/p/7625341.html
版权

描述

寻找第K大数 

　　N个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接着，小y老师提一个问题，看哪个小朋友先抢答出来。问题是：在这N个数中，第K大的是哪个数？请你编程完成。 

水题一道：
　　桶排 
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
using namespace
最低0.47元/天 解锁文章
banghuo2937
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数组中求第K大数的实现方法
09-05
本篇文章是对数组中求第K大数的实现方法进行了详细的分析介绍，需要的朋友参考下
SzNOI c016 : 寻找第K大数
吃苦胆的野狼
02-09 2058
这题想的跟题目要求不同导致不断的NA，在题目看来，相同大小的数字的排序也是不一样的，例如100 99 99 99 这四个数字，100是第一，99分别是第二第三第四，我的思路是99三个是重复应该并排第二，只能说坑了点。。 最近刷题都是随机做，随便点开一题做，没按顺序了 原题如下： 【问题描述】 N个小朋友在一起做游戏。 每个小朋友在自己的硬纸板上写一个数，然后同时举起来。 接
CCF-CSP20171202游戏（模拟）
王蒟蒻
09-09 260
试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友...
c++求区间第k大数_数组中求第K大数的实现方法
weixin_42244905的博客
12-24 492
问题：有一个大小为n的数组A[0,1,2,…,n-1]，求其中第k大的数。该问题是一个经典的问题，在《算法导论》中被作为单独的一节提出，而且其解决方法很好的利用了分治的思想，将时间复杂度控制在了O(n)，这多少出乎我们的意料，此处暂且不表。该问题还可以变形为：有一个大小为 n的数组A[0,1,2,…,n-1]，求其中前k大的数。一字之差，原问题是“第k大”，变形的问题是“前k大”，但是平均时间复杂...
c++求区间第k大数_G - KiKi's K-Number(树状数组求区间第k大）
weixin_36267013的博客
02-23 231
For the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar problem, kiki wants to design a container, the container is to support t...
如何寻找数组中的第二大数
09-05
本篇文章是对如何寻找数组中的第二大数进行了详细的分析介绍，需要的朋友参考下
深入线性时间复杂度求数组中第K大数的方法详解
09-05
本篇文章是对线性时间复杂度求数组中第K大数的方法进行了详细的分析介绍，需要的朋友参考下
C++实现的O(n)复杂度内查找第K大数算法示例
08-29
主要介绍了C++实现的O(n)复杂度内查找第K大数算法,结合实例形式分析了算法的原理以及具体实现方法,需要的朋友可以参考下
深入第K大数问题以及算法概要的详解
09-05
本篇文章是对第K大数问题以及算法概要进行了详细的分析介绍，需要的朋友参考下
JavaScript_构建您的第一个移动应用程序.zip
05-20
JavaScript
手机应用源码新浪微博Android客户端.rar
05-20
手机应用源码新浪微博Android客户端.rar
俄罗斯方块项目【尚学堂·百战程序员】.zip
05-20
# 俄罗斯方块项目【尚学堂·百战程序员】 俄罗斯方块是一款经典的益智游戏，最早由俄罗斯程序员阿列克谢·帕基特诺夫于1984年开发。本项目基于【尚学堂·百战程序员】的课程内容，详细介绍如何使用JavaScript、HTML5和CSS3从零开始开发一个完整的俄罗斯方块游戏。该项目旨在帮助学习者掌握前端开发的基础知识和技能，提升编程能力。 ## 项目概述 本项目实现了经典的俄罗斯方块游戏，主要包括以下功能模块： ### 1. 游戏界面 游戏界面采用HTML5的Canvas元素进行绘制，使用CSS3进行样式设计。界面包括游戏区域、得分显示、下一个方块预览和控制按钮。通过合理的布局和美观的设计，为玩家提供良好的游戏体验。 ### 2. 方块生成与控制 游戏随机生成不同形状的方块（I、O、T、L、J、S、Z），玩家可以通过键盘控制方块的移动和旋转。具体操作包括： - 左移：按左箭头键。 - 右移：按右箭头键。 - 下移：按下箭头键。 - 旋转：按上箭头键。 ### 3. 方块下落与碰撞检测 方块自动从上到下逐行下落，速度逐渐加快。通过碰撞检测算法，判断方块是否与其他方块或底部边界
如何打造一个新品牌tbb.pptx
05-20
如何打造一个新品牌tbb.pptx
node-v14.2.0-headers.tar.xz
05-20
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
基于java开发的声纹识别解锁系统，一款使用声纹加密Android APP的应用+源码（毕业设计&课程设计&项目开发）
05-20
基于java开发的声纹识别解锁系统，一款使用声纹加密Android APP的应用+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于java开发的声纹识别解锁系统，一款使用声纹加密Android APP的应用+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于java开发的声纹识别解锁系统，一款使用声纹加密Android APP的应用+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于java开发的声纹识别解锁系统，一款使用声纹加密Android APP的应用+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~
JavaScript_标志性的SVG字体和CSS工具包.zip
05-20
JavaScript
node-v19.7.0-headers.tar.xz
最新发布
05-20
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
动力电池安全预警技术交流
05-20
动力电池安全预警技术交流
1172. 寻找第k大数
08-28
根据引用，给出一个数组，找出数组的第k大的数的方法是基于快速排序的思路。具体步骤如下： 1. 定义一个函数`quickFind`，参数为数组`arr`、左边界`left`、右边界`right`和要找的第k大的数`k`。 2. 在函数内部，使用快速排序的思路进行处理。首先选择一个基准值`key`，将其设为数组的第一个元素`arr[left]`。 3. 使用两个指针`i`和`j`，分别指向数组的左边界和右边界。 4. 在一个循环中，将比基准值大的元素移到数组的右边，比基准值小的元素移到数组的左边。 5. 循环结束后，将基准值放到合适的位置，使得基准值的左边都是比其小的数，右边都是比其大的数。 6. 根据基准值的位置和k的关系，判断第k大的数在基准值的左边还是右边。 - 若基准值所在的位置右边的数据小于k-1个，说明第k大的数在基准值的左边序列中，需要对左边的数据进行快排，并找到第k-big-1大的数据。 - 若基准值所在的位置右边的数据大于k-1个，说明第k大的数在基准值的右边序列中，需要对右边的数据进行快排并找到第k大的数。 - 若基准值所在的位置右边的数据正好是k-1个，说明基准值就是第k大的数，返回基准值。 7. 在主函数中调用`quickFind`函数，给出数组和要找的第k大的数。 根据引用和引用中的代码实现，给定一个整数数组a和要找的第K大的数，可以使用快速排序的原理来寻找第K大的数。具体步骤如下： 1. 定义一个函数`quickSort`，参数为数组`arr`、起始位置`start`、结束位置`end`和要找的第K大的数`k`。 2. 在函数内部，设置递归结束条件，若起始位置大于结束位置，则返回-1。 3. 设置两个指针`i`和`j`，分别指向起始位置和结束位置，以及一个基准值`base`，将其设为数组的起始位置的元素`arr[start]`。 4. 在一个循环中，将比基准值大的元素移到数组的右边，比基准值小的元素移到数组的左边。 5. 循环结束后，将基准值放到合适的位置，使得基准值的左边都是比其小的数，右边都是比其大的数。 6. 根据基准值的位置和k的关系，判断第k大的数在基准值的左边还是右边。 - 若基准值的位置等于`arr.length - k`，说明找到了第K大的数，返回该值。 - 若基准值的位置小于`arr.length - k`，说明第K大的数在基准值的右边序列中，继续递归调用`quickSort`函数，在右边序列中寻找第K大的数。 - 若基准值的位置大于`arr.length - k`，说明第K大的数在基准值的左边序列中，继续递归调用`quickSort`函数，在左边序列中寻找第K大的数。 7. 在主函数中调用`quickSort`函数，给出数组、起始位置、结束位置和要找的第K大的数。 综上所述，根据以上的方法和步骤，可以找到数组的第K大的数。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [C++——寻找第k大的数](https://blog.csdn.net/ldm_666/article/details/117229499)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [寻找数组中第k大的数](https://blog.csdn.net/m0_37671741/article/details/108304136)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值