PTA 7-1 寻找大富翁 (25分) 第三个数据点

最新推荐文章于 2021-08-03 08:49:58 发布
最新推荐文章于 2021-08-03 08:49:58 发布
阅读量354 收藏
点赞数
分类专栏： 算法练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/roswellnotfound/article/details/110702342
版权

在这里插入图片描述第三个数据点到底有些什么？
——众所周知，遇到bug时大部分问题出在细节上（但我还是首先怀疑堆写错了）
在这里插入图片描述

这样是不行的；
在这里插入图片描述

这样就行了（saveN保存了输入的富翁个数）

看来问题是输入的M也许会大于N。

Roswellii
关注
专栏目录
排序-寻找大富翁
Adrian099的博客
09-11 734
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6​​ ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。 题意思路: 排序即可 wa : 卡一波c.
PTA-数据结构 5-38 寻找大富翁 (25分)
flx413的博客
11-29 2439
2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数NN（\le 10^6≤10​6​​）和MM（\le 10≤10），其中NN为总人数，MM为需要找出的大富翁数；接下来一行给出NN个人的个人资产值，以百万元为单位，为不超过长整型范围的
寻找大富翁
lkwan123的博客
07-28 539
Problem Description 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.   Input 输入包含多组测试用例. 每个用例首先包含2个整数n（0   Output 请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.   Sample Input 3 1 2 5 -1 5 3 1 2 3 4
7-1 寻找大富翁 (25 分)
丁世杰的博客
06-09 3600
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10 ​6 ​​ ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出...
7-25 寻找大富翁 (25分)
ZZULI_星.夜
06-28 949
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6​​）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。 输入样例: 8 3 8 12 7
7-1 寻找大富翁（编程题）
qq_43839907的博客
11-26 4296
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10的6​次方）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式： 在一行内按非递增顺序输出资产排前...
PTA 7-1 还原二叉树 (25分)
p1967914901的博客
04-22 1182
PTA 7-1 还原二叉树 (25分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入样例: 9 ABDFGHIEC FDHGIBEAC 输出样例: 5 【程序思路】...
PTA 7-1 比较大小 (10分)
云雨澄枫的博客
05-09 3393
本题要求将输入的任意3个整数从小到大输出。 输入格式: 输入在一行中给出3个整数，其间以空格分隔。 输出格式: 在一行中将3个整数从小到大输出，其间以“->”相连。 输入样例: 4 2 8 输出样例: 2->4->8 在这里插入代码片#include <stdio.h> int main( ){ int a,b,c; scanf("%d %d %d",&a,&b,&c); if(c>b&&b>a){
PTA7-13 拯救007 (25分)DFS
ChenZIDu的博客
01-31 911
题目 在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。） 设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0...
PTA 7-1 树的同构（25 分）
XFreeZero的博客
10-31 2320
7-1 树的同构（25 分） 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息
7-1 寻找大富翁 PTA 堆排序
weixin_30289831的博客
12-05 669
7-1寻找大富翁（25 分） 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6​​）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分...
7-1 寻找大富翁 (25 分)(思路加详解+两种做法（一种优先队列，一种vector容器）)
qq_48508278的博客
08-03 4327
一：题目 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10 6 ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。 输入样例: 8 3 8 12 7 3
案例7-1.3 寻找大富翁 (25 分)
只会简单的代码的博客
04-07 332
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10 ​6）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。 输入样例: 8 3 8 12 7 3 20 9
寻找大富翁（C语言）
[空白]
06-03 9622
寻找大富翁（25 分） 题目要求： 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10^​6）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空...
7-19 寻找大富翁
hao_zong_yin的博客
10-25 548
2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 #include #include #include #include using namespace std; const int maxn = 1e6 + 10; int a[maxn]; bool cmp(const in
PTA 数据结构与算法题目集（中文）7-38 寻找大富翁（25 分）快排或堆排序
zamaochick的博客
08-29 2247
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6​​）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资...
数据结构PTA案例7-1.3 寻找大富翁
Echooo的博客
07-13 5011
案例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个人的个人资产值，以百万元为单位，为不超过长整型范围
【堆排 && 思路】数据结构实验之排序四：寻找大富翁
拾柒的博客
12-28 481
一个看似很水但很坑的题：数据结构实验之排序四：寻找大富翁 这题时间压的很短只有200ms，用平常的堆排序。直接T，别问我怎么知道（心累啊），要不也不会写这篇博客。直接上代码。这题关键在于用了一个很巧妙的思想，没有去对所有1e6的数据全部堆排，而转去维护了m个小顶堆，这样效率大大提高。最终能维护成一个m个最大元素组成的小顶堆。最终输出就好了。（*注：记得维护的是小顶堆而输出要从大到小。所以还要进行一...
PTA 数据结构与算法分析 7-38 寻找大富翁 （25 分)
qq_43189757的博客
03-23 2932
7-38 寻找大富翁 （25 分)胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6​​）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: ...
pta7-1 哈夫曼编码c语言
最新发布
05-20
pta7-1 是一个基于哈夫曼编码实现数据压缩和解压的问题。在这个问题中，你需要实现以下函数： ``` void Encode(MinHeap H); // 哈夫曼编码并输出压缩后的数据 void Decode(MinHeap H); // 解压数据并输出原始数据 `...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值