数据结构实验之排序四：寻找大富翁 【OJ--3401】【堆排序】

最新推荐文章于 2020-12-16 10:59:11 发布
最新推荐文章于 2020-12-16 10:59:11 发布
阅读量1.1k 收藏 1
点赞数
分类专栏： --------------数据结构------------ 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhang_di233/article/details/50405076
版权

题目描述

2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。

输入

首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。

输出

一行数据，按降序输出资产排前M位的大富翁的个人资产值，数字间以空格分隔，行末不得有多余空格。
 

示例输入</

最低0.47元/天 解锁文章
IF_I
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
实验舱OJ满分题解-1375、冒泡排序过程
06-03
实验舱OJ满分题解-1375、冒泡排序过程
leetcode和oj-codes-practice:数据结构和OJ实践代码
06-30
数据结构和 OJ 实践代码 数据结构： Basic data structure rewrite with C codes. Linear-Structure |-->Linklist |-->Tree |-->BinTree |-->RBTree |-->BSTree |-->AVLTree |-->SplayTree ...
数据结构实验之排序四：寻找大富翁
12-23 3337
数据结构实验之排序四：寻找大富翁 Time Limit: 150MS Memory limit: 512K 题目描述 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 输入 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找
【堆排 && 思路】数据结构实验之排序四：寻找大富翁
拾柒的博客
12-28 455
一个看似很水但很坑的题：数据结构实验之排序四：寻找大富翁 这题时间压的很短只有200ms，用平常的堆排序。直接T，别问我怎么知道（心累啊），要不也不会写这篇博客。直接上代码。这题关键在于用了一个很巧妙的思想，没有去对所有1e6的数据全部堆排，而转去维护了m个小顶堆，这样效率大大提高。最终能维护成一个m个最大元素组成的小顶堆。最终输出就好了。（*注：记得维护的是小顶堆而输出要从大到小。所以还要进行一...
SDUT 3401 数据结构实验之排序四：寻找大富翁
清风笑
08-04 1649
点击打开题目链接 感觉再也不敢用#include了， 交了好多发MLE#include int n, m; int data[12]; //建立最小堆 void HeapAdjust(int data[], int s, int len) { int x = data[s]; for(int j = 2*s; j <= len; j*=2) { if(
数据结构实验之排序四：寻找大富翁（堆排序）
至臻求学，胸怀云月
12-11 791
数据结构实验之排序四：寻找大富翁 Time Limit: 150MS Memory Limit: 512KB Submit Statistic Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 Input 首先输入两个
西南科技大学SWUST OJ 数据结构 查找排序相关题解 查找排序.zip
01-01
数据结构与查找排序是计算机科学中的基础且关键的领域，它们在编程竞赛和在线判题系统（如SWUST OJ）中占据着重要的地位。西南科技大学的这些在线判题题目涵盖了多个查找和排序算法的应用，旨在帮助学生深入理解和...
西南科技大学SWUST OJ 数据结构 图相关题题解 图.zip
01-01
SWUST OJ ： 1055、1056、1057、1058、1059、1060、1061、1062、1063、1064、1065、1066、1067、1068、1069、1070、1071、1072、1075、1086题答案
基于SWUST-OJ的数据结构实验教学改革研究.pdf
08-07
#资源达人分享计划#
堆排序 数据结构实验之排序四：寻找大富翁
MY NODE
08-22 156
#include&lt;stdio.h&gt; #define INF 0x3f3f3f3f int n, m, a[15]; int size; int delete_max()//和插入思路很像，找到儿子比自己大的放在自己的位置，自己继续往下找，直到儿子都比自己小的时候，自己就坐定了 { int p, c, max, t; max = a[1]; //大顶堆，...
SDUT3401数据结构实验之排序四：寻找大富翁
Jinx_vt_Lin的博客
12-19 279
c中的快排 此题出题者本意应该是让我们用堆排序去做，但是鄙人只知何为堆，不知如何做，故投机取巧，用了c语言中的快排qsort（）； 这个快排在stdlib头文件下 格式为 qsort（数组的起始地址即数组名，元素的个数，每个元素的大小（字节数），自定义函数（指向函数的方向指针，用于排序和决定怎么排）） *&gt; compar参数指向一个比较两个元素的函数。比较函数的原型应该像下面这样。注意两个形...
SDUT D - 数据结构实验之排序四：寻找大富翁(堆排序)
sdut_you的博客
12-16 360
Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。 Output 一行数据，按降序输出资产排前M位的大富翁的个人资产值，数字间以空格分隔，行末不得有多余空格。 Sample Input 6 3
3401 数据结构实验之排序四：寻找大富翁
qq_38846633的博客
01-31 258
Time Limit: 200 ms Memory Limit: 512 KiB Submit Statistic Discuss Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)...
数据结构实验之排序四：寻找大富翁 SDUT
weixin_43892738的博客
01-19 342
数据结构实验之排序四：寻找大富翁 SDUT Time Limit: 200 ms Memory Limit: 512 KiB Submit Statistic Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 Input 首先输入两个正整数N( N ≤ 10^6)和...
【最小堆+堆排序】数据结构实验之排序四：寻找大富翁
BlessingXRY的博客
12-22 437
Think: 1知识点：最小堆+堆排序 （1）最小堆定义：H(id) <= H(id<<1) && H(id) <= H(id<<1|1)SDUTOJ题目链接数据结构实验之排序四：寻找大富翁 Time Limit: 200MS Memory Limit: 512KBProblem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设
数据结构实验：线性表操作与图书信息管理
"数据结构实验1必做部分OJ版-配套实验，源自《数据结构（C语言版）（第2版）》，作者为严蔚敏、李冬梅、吴伟民。实验内容包括线性表的基本操作，具体是基于顺序存储结构的图书信息表的创建、输出和排序。实验在ACM...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值