数据结构实验之排序四：寻找大富翁 sdut oj (3401)

最新推荐文章于 2023-06-08 15:13:47 发布
最新推荐文章于 2023-06-08 15:13:47 发布
阅读量2.4k 收藏 6
点赞数
分类专栏： 数据结构 查找和排序 文章标签： 数据结构 堆排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rain_snowing/article/details/52274841
版权
思路+算法实现，后头补一下详解例题吧
摘要由CSDN通过智能技术生成

求前k个最大的数则建立k个数的最小堆

求前k个最小的数则建立k个数的最大堆

算法描述：我们首先取这N个元素中的前K个元素来建立一个由K个元素组成的小（大）顶堆，这样堆顶元素便是当前已读取元素中的第K大（小）者；然后，依次读取剩下的N-K个元素，而对于其中的每个元素x，若x大于（小于）当前的堆顶元素，则将堆顶元素替换为x，并自堆顶至向下调整堆；这样，在读取完所有元素后，堆中的K个元素即为这N个数中的前K个最大（小）元素，同时堆顶元素为这N个数中的第K大（小）元素。


数据结构实验之排序四：寻找大富翁
最低0.47元/天 解锁文章
rain_snowing
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
OJ3401数据结构实验之排序四：寻找大富翁
sleep的博客
08-23 273
数据结构实验之排序四：寻找大富翁 Time Limit: 150MS Memory limit: 512K 题目描述 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 输入 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其
数据结构PTA案例7-1.3 寻找大富翁
Echooo的博客
07-13 4819
案例7-1.3 寻找大富翁1.题目2.三种时间复杂度为O(N^2^)的解法2.1 选择排序算法2.2 插入排序算法2.3 冒泡排序算法3.三种时间复杂度为O(N*logN)的解法 1.题目 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围
7-1 寻找大富翁 (25 分)(思路加详解+两种做法（一种优先队列，一种vector容器）)
qq_48508278的博客
08-03 4258
一：题目 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10 6 ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。 输入样例: 8 3 8 12 7 3
寻找大富翁（C语言）
[空白]
06-03 9615
寻找大富翁（25 分） 题目要求： 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10^​6）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空...
寻找大富翁
power_to_go
08-18 371
数据结构实验之排序四：寻找大富翁 Time Limit: 150ms Memory limit: 512K 有疑问？点这里^_^ 题目描述 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 输入 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大
7-13 寻找大富翁 （25 分）
qq_44718118的博客
06-13 2345
*7-13 寻找大富翁 （25 分） 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10 ​6 ​​ ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输...
stepbystep:SDUTACM训练计划
06-10
8. **ACM/ICPC算法训练**：作为训练计划的核心，你将接触到各种算法和数据结构，如排序、搜索、图论、动态规划、贪心算法等，并通过编写HTML页面上的代码示例进行实践。 9. **实战项目**：通过实际的项目练习，巩固...
SDUTACM基础刷题题库（实验一）
02-23
SDUTACM基础刷题题库（实验一） 本题库旨在帮助学习者巩固基础知识，通过实践基本的C语言编程题目，提高编程能力。题库涵盖了基本的顺序结构程序设计，C语言实验，输出字符串，图形输出，求两个整数之和等多个方面...
zhengfang:sdut正方教务系统查询平台
03-11
sdut正方教务系统查询平台 现在已经将所有的功能功能转移到addons目录下，后续添加其他功能时，将功能封装成类放在addons中，从code.py中调用。 日志全部放在log目录下，命名类似zheng.log 。 所有文档已放在doc目录...
SDUTACM基础刷题题库（实验二）
02-23
SDUT ACM基础刷题题库（实验二） 本题库涵盖了选择结构程序设计的多个方面，涵盖了绝对值、时间间隔、最大值、苹果重量判断和判断对错等多个方面。下面是每个问题的详细知识点： 1. 求绝对值 在编程中，绝对值是...
SDUT：python期末客观复习题
最新发布
06-21
根据给定的信息，我们可以整理出一系列与Python编程相关的知识点，主要围绕着基本概念、数据类型、变量管理、运算符及表达式等方面展开。 ### 基本概念 1. **高级语言与解释器：** - 高级语言程序不能直接被...
PTA：7-13 寻找大富翁（C语言）
心之所向
06-08 930
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。
数据结构实验之排序四：寻找大富翁
陈言陈语的小陈
12-22 281
数据结构实验之排序四：寻找大富翁 Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万
7-3 寻找大富翁 (50分)
韩旭051的博客
12-17 1562
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6​​）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资...
排序-寻找大富翁
Adrian099的博客
09-11 720
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6​​ ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。 题意思路: 排序即可 wa : 卡一波c.
7-13 寻找大富翁 (25分)
m0_46062697的博客
09-12 1298
7-13 寻找大富翁 (25分) 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6​​）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。
数据结构实验之图论六：村村通公路 sdut oj (3362)
rain_snowing的博客
08-18 2822
prim算法
sdut数据结构实验3栈和队列pta
10-03
sdut数据结构实验3栈和队列pta是一个涉及栈和队列的实验题目。根据提供的引用内容中的代码，这个实验中包含了三个题目，分别是队列模拟、银行业务队列简单模拟和行编辑器。其中，队列模拟题目涉及到使用队列进行数据的入队和出队操作，银行业务队列简单模拟题目涉及到使用两个队列对数据进行分配和出队操作，行编辑器题目涉及到使用双向队列进行数据的插入、删除和清空操作。根据引用内容中的代码，这些题目都是使用C++语言进行实现的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值