7-1 寻找大富翁 (25 分)(思路加详解+两种做法(一种优先队列,一种vector容器))

一:题目

胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。

输入格式:
输入首先给出两个正整数N(≤10
6
)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。

输出格式:
在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔,但结尾不得有多余空格。

输入样例:

8 3
8 12 7 3 20 9 5 18

输出样例:

20 18 12

二:思路

第一种做用的是vector容器,调用了sort函数,然后用v.back();访问容器的最后一个元素,然后再删除
第二种做法是用优先队列,优先队列里有升序和降序两种形式,接下来做法类似。

三:知识速递 (对vector容器常用方法不熟悉的兄弟们可以点链接学习哈)

vector的常用方法

那优先队列 我就直接给出了拿着用就行,他虽然说的是队列但 访问队首元素用的是top(), 而不是front(),兄弟们如果要用的话,这个地方需要特别注意一下,其他就和正常的栈和队列的用法一样

//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;

四:上码

第一种做法:

#include<bits/stdc++.h>
using  namespace std;
int main()
{vector<int>q;int N,M;cin >> N >> M;for(int i = 0; i < N; i++){int temp;cin >> temp;q.push_back(temp);}sort(q.begin(),q.end());if(N >= M){ for( int i = 0; i < M; i++){if( i == M - 1)cout << q.back();elsecout << q.back() << ' ';q.pop_back();}}else{for( int i = 0; i < N; i++){if( i == N - 1)cout << q.back();elsecout << q.back() << ' ';q.pop_back();}}
}

第二种做法:

#include<bits/stdc++.h>
using namespace std;int main(){int N,M;priority_queue <int,vector<int>,less<int> >q;cin >> N >> M;for( int i = 0; i < N; i++ ){int temp;cin >> temp;q.push(temp);}	if( N > M){for( int i = 0; i < M; i++){if( i == M-1){cout << q.top();q.pop();}else{cout << q.top() << ' ';q.pop();	}}}else{for( int i = 0; i < N; i++){if( i == N-1){cout << q.top();q.pop();}else{cout << q.top() << ' ';q.pop();	}}}} 

在这里插入图片描述
加油BOY!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/308377.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

7-39 魔法优惠券 (25 分)(思路加解释 用容器做的)加油兄弟们

一&#xff1a;题目 在火星上有个魔法商店&#xff0c;提供魔法优惠券。每个优惠劵上印有一个整数面值K&#xff0c;表示若你在购买某商品时使用这张优惠劵&#xff0c;可以得到K倍该商品价值的回报&#xff01;该商店还免费赠送一些有价值的商品&#xff0c;但是如果你在领取…

.NET Core Web APi大文件分片上传研究

【导读】前两天发表利用FormData进行文件上传.NET和.NET Core Web APi FormData多文件上传&#xff0c;然后有人问要是大文件几个G上传怎么搞&#xff0c;常见的不就是分片再搞下断点续传&#xff0c;动动手差不多也能搞出来&#xff0c;只不过要深入的话&#xff0c;考虑的东西…

ciclop读音,购机必备,15种 3D扫描 设备 优缺点汇总

原标题&#xff1a;购机必备&#xff0c;15种 3D扫描 设备 优缺点汇总小编总结了市场上常见的15种&#xff0c;可用于3D扫描的软件和设备&#xff0c;并详细列出有关它们的价格、优缺点等特征&#xff0c;以供大家在购机时有比较实用性参考&#xff1a;一、软件选择根据研究表明…

7-40 奥运排行榜 (25 分)(详解+思路+map+vector做法)兄弟们冲压呀呀呀呀呀呀呀

一&#xff1a;题目 每年奥运会各大媒体都会公布一个排行榜&#xff0c;但是细心的读者发现&#xff0c;不同国家的排行榜略有不同。比如中国金牌总数列第一的时候&#xff0c;中国媒体就公布“金牌榜”&#xff1b;而美国的奖牌总数第一&#xff0c;于是美国媒体就公布“奖牌…

常哥带你认识NoSQL和Redis的强大

各位朋友&#xff0c;这篇文章是针对Redis快速了解的内容&#xff0c;为了学好Redis在这里首先跟大家聊聊NoSQL相关内容&#xff0c;有了概念和方向后&#xff0c;我们再学习Redis大家会感觉得心应手。一NoSQL你必知的那些事儿1什么是NoSQL?NoSQL是Not Only SQL的缩写&#xf…

java当中用UDP实现相互交流

一&#xff1a;引言 实现一方 到另一方可以发送信息&#xff0c;而另一方也能回复信息。这里用到了多线程&#xff0c;开辟两条不同的执行路径&#xff0c;一个执行接收信息&#xff0c;一个执行发送信息&#xff0c;但其端口号 要对应 &#xff0c;即一个发送端口&#xff0c…

7-41 PAT排名汇总 (25 分)(详解+思路+重写sort函数)兄弟们冲呀呀呀呀呀呀呀

一&#xff1a;题目 计算机程序设计能力考试&#xff08;Programming Ability Test&#xff0c;简称PAT&#xff09;旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力&#xff0c;科学的评价计算机程序设计人才&#xff0c;为企业选拔人才…

使用 Azure Web 应用防火墙拦截黑客攻击

点击上方蓝字关注“汪宇杰博客”导语开发或运维过网站的朋友总免不了遇到不怀好意的访客。互联网上有许多全自动黑客工具及脚本&#xff0c;可以扫描你的网站是否有已知安全漏洞&#xff0c;并全自动发起攻击&#xff0c;企图夺取服务器控制权。尽管我们可以在编写网站程序的时…

libgo 支持mysql,loadrunner通过使用libmysql.dll完成mysql的测试-Go语言中文社区

【1】需要使用到MySQL的libmysql.dll动态链接库&#xff0c;因此需要安装MySQL&#xff1b;注&#xff1a;本地安装的MySQL最好和MySQL数据库服务器上的版本一致&#xff1b;(本次使用的是MYSQL 5.6)【2】LoadRunner选择“CVuser”协议&#xff1b;【3】选择“File”→“Add Fi…

Java使用TCP实现群聊 聊天室(多线程和tcp的使用)

一&#xff1a;引言&#xff1a; 显示结果在控制台显示&#xff0c;未能实现图形界面的结合 二&#xff1a;上码 1.服务端 package com.wyj.talkhome; /** * 实现一个用户可以接发多条消息 * * */ import java.io.DataInputStream; import java.io.DataOutputStream; imp…

Azure WAF 导致网站无法登录 AAD 的解决办法

点击上方蓝字关注“汪宇杰博客”导语昨天写了篇《使用 Azure Web 应用防火墙拦截黑客攻击》然后自爆了&#xff0c;我博客的后台管理被 WAF 干掉了。我996了半小时&#xff0c;终于让 Azure WAF 放过了被误杀的平民。今天把方法分享给大家。误杀平民我的博客后台配置了 Azure A…

Java用TCP手写聊天室 可以 私聊版加群聊版

一&#xff1a;引言 想要私聊必须有规定的格式&#xff1a;名字&#xff1a;要说的话 二&#xff1a;上码 1.服务端 package com.wyj.talkhome; /** * 实现一个用户可以接发多条消息 * * */ import java.io.DataInputStream; import java.io.DataOutputStream; import ja…

macbook oracle 工具,Navicat for Oracle Mac 四种实用工具

Navicat for Oracle Mac 凭借精心设计的用户界面&#xff0c;可以简便快捷地以安全且简单的方法创建、组织、访问和共享信息&#xff0c;优化 Oracle 管理。除了 Oracle 的核心功能外&#xff0c;Navicat for Oracle Mac 也提供了一些丰富的增强功能&#xff0c;包括数据模型工…

7-42 整型关键字的散列映射 (25 分)(思路加详解)兄弟们 来呀 写题呀

一&#xff1a;题目 给定一系列整型关键字和素数P&#xff0c;用除留余数法定义的散列函数H(Key)Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N&#xff08;≤1000&#xff09;和P&#xff08;≥N的最小素数&#xf…

TIOBE 8 月榜单:C 力压 Java 夺得第一,Java掉了1.6 个点

喜欢就关注我们吧&#xff01;TIOBE 已公布 2020 年 8 月的编程语言排行榜。本月编程语言界无大事发生。增长指数最高的是排在第八位的 R 语言&#xff0c;TIOBE 猜测它有可能成为 2020 年的年度编程语言。年初的时候 R 语言排名 18&#xff0c;之后一直保持上升趋势&#xff0…

7-43 字符串关键字的散列映射 (25 分)(思路+详解+不懂的兄弟们来呀)兄弟们我干了5个小时,一个一个测试点过的

一&#xff1a;题目 7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P&#xff0c;用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数&#xff0c;每个字符占5位&#xff1b;再用除留余数法将整数映射到长度为P的散列…

C#刷剑指Offer | 在O(1)时间删除链表节点

【C#刷题】| 作者 / Edison Zhou我们来用之前学到的数据结构知识来刷《剑指Offer》的一些核心题目&#xff08;精选了其中30道题目&#xff09;&#xff0c;希望对你有帮助&#xff01;本文题目为&#xff1a;在O(1)时间删除链表节点。1题目介绍题目&#xff1a;给定单向链表的…

7-44 基于词频的文件相似度 (30 分)(思路加详解+set容器简便做法)兄弟们冲呀呀呀呀呀 今天你AC了吗

一&#xff1a;题目 实现一种简单原始的文件相似度计算&#xff0c;即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题&#xff0c;这里不考虑中文&#xff08;因为分词太难了&#xff09;&#xff0c;只考虑长度不小于3、且不超过10的英文单词&#xff0c;长度超过…

堪称艺术品级的应用开发框架,Abp有望超越Spring?

ABP是ASP.NET Boilerplate的简称&#xff0c;是一个开源且文档友好的应用程序框架。ASP.NET Boilerplate是一个用最佳实践和流行技术开发现代WEB应用程序的新起点&#xff0c;它旨在成为一个通用的WEB应用程序框架和项目模板。ASP.NET Boilerplate 基于DDD的经典分层架构思想&a…

7-45 航空公司VIP客户查询 (25 分)(思路+详解+map用法解释+超时解决)兄弟们来呀冲压呀呀呀呀

一&#xff1a;题目 不少航空公司都会提供优惠的会员服务&#xff0c;当某顾客飞行里程累积达到一定数量后&#xff0c;可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录&#xff0c;要求实现根据身份证号码快速查询会员里程积分的功能…