PTA-数据结构 5-38 寻找大富翁 (25分)

最新推荐文章于 2023-03-22 22:44:23 发布
最新推荐文章于 2023-03-22 22:44:23 发布
阅读量2.4k 收藏 1
点赞数 1
分类专栏： ----树 ----队列 ----贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/flx413/article/details/53386668
版权
该博客讨论了如何高效地找出资产排名前M位的大富翁，针对2015年胡润研究院的数据。博主指出直接排序会导致超时，提出使用优先队列（堆）来解决这一问题，确保在限制时间内找到前M个最高资产值。
摘要由CSDN通过智能技术生成


2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。

输入格式:

输入首先给出两个正整数NN（\le 10^6

最低0.47元/天 解锁文章
这个好玩吗
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
7-1 寻找大富翁(PTA - 数据结构)
FellAveal的博客
12-22 1033
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。
PTA_数据结构与算法_7-38 寻找大富翁 (25分)
hqy的草稿本
03-18 1192
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​^6）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资产排前M位...
PTA 数据结构与算法 7-38 寻找大富翁
番大白菜
06-29 713
如有不对，不吝赐教 进入正题： 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10^​6）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一...
数据结构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个人的个人资产值，以百万元为单位，为不超过长整型范围
PTA 7-38 寻找大富翁
m0_46369020的博客
05-26 1024
7-38 寻找大富翁 (25 分) 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​​6）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。 输入样例:
PTA 7-38 寻找大富翁(C 语言）
m0_73988143的博客
03-22 610
PTA 数据结构与算法题目集 7-38 寻找大富翁
PTA 7-1 寻找大富翁 (25分) 第三个数据点
研究邪术！
12-05 344
第三个数据点到底有些什么？ 这样是不行的； 这样就行了（saveN保存了输入的富翁个数） 看来问题是输入的M也许会大于N。
数据结构 ——堆（D - 数据结构实验之排序四：寻找大富翁）
a123321a1233211的博客
01-29 157
堆就是用数组实现的二叉树，所以它没有使用父指针或者子指针。堆根据“堆属性”来排序，“堆属性”决定了树中节点的位置。
PTA 数据结构与算法分析 7-38 寻找大富翁 （25 分)
qq_43189757的博客
03-23 2929
7-38 寻找大富翁 （25 分)胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6​​）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: ...
PTA-数据结构与算法题目集.zip
12-28
PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 ...
PTA-mooc：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与翻译解析（C语言）
02-05
《PTA-mooc：浙大C语言数据结构全AC代码与翻译解析》 本资源主要针对浙江大学在中国大学MOOC平台上开设的数据结构课程，提供了完整的PTA（Programming Task Assistant）平台上的题解代码，全部使用C语言编写，并...
PTA习题：数据结构与算法题目集1
08-08
数据结构与算法是计算机科学的基础，它涉及到如何高效地存储和处理数据，以及设计和分析解决问题的方法。在这些题目中，我们将探讨三个不同主题：单链表逆转、最大子列和问题，以及树的同构。 首先，让我们看单链表...
pta-ladder-race-master.zip
04-21
2024天梯赛 中国高校计算机大赛团体程序设计“天梯赛”由教育部高等学校计算机类专业教学指导...比赛内容主要涉及程序设计基础、数据结构、算法分析与设计。 5.比赛正式开始后，每位参赛者进入比赛系统界面进行解题。
PTA—C语言数据结构：顺序表.ppt
10-11
本文件"PTA—C语言数据结构：顺序表.ppt"是针对PTA（Programming Training Assistant）平台上数据结构课程的一个教学资源，专门探讨了顺序表这一基本数据结构，并提供了相关练习题的解答。下面我们将详细讨论顺序表...
PAT - 03-树2 List Leaves (25分)
flx413的博客
09-21 2985
03-树2 List Leaves   (25分) Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one test case. F
PTA-数据结构 5-29 修理牧场 (25分)
flx413的博客
11-30 2073
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要NN块木头，每块木头长度为整数L_iL​i​​个长度单位，于是他购买了一条很长的、能锯成NN块的木头，即该木头的长度是L_iL​i​​的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第
PTA-数据结构 5-31 笛卡尔树 (25分)
flx413的博客
11-28 1218
笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树，请判断该树是否笛卡尔树。 输入格式: 输入首先给出正整数N（\le≤1000），为树中结点的个数。随后N行
CCCC-L3-016. 二叉搜索树的结构
flx413的博客
03-18 807
L3-016. 二叉搜索树的结构时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插...
二分查找PTA7-5
最新发布
06-04
二分查找是一种在有序数组中查找某一特定元素的搜索算法。这种搜索算法每次查找都可以将查找范围缩小一半，因此时间复杂度为O(logn)。具体实现方式为：先取数组的中间位置，如果该位置的值与要查找的值相等，则查找成功；如果该位置的值比要查找的值大，则在左半部分继续查找；如果该位置的值比要查找的值小，则在右半部分继续查找。不断地重复这个过程，直到查找到目标元素或者确定目标元素不存在为止。 对于PTA7-5题目，可以使用二分查找算法来实现。题目要求在一个已经按照升序排列的数组中查找一个给定的数，如果找到则输出其下标，否则输出-1。具体实现方式为：先取数组的中间位置，如果该位置的值与要查找的值相等，则返回该位置；如果该位置的值比要查找的值大，则在左半部分继续查找；如果该位置的值比要查找的值小，则在右半部分继续查找。不断地重复这个过程，直到查找到目标元素或者确定目标元素不存在为止。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值