案例7-2 寻找大富翁 (25 分)(STL容器)
胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。
输入格式:
输入首先给出两个正整数N(≤106 )和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。
输出格式:
在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔,但结尾不得有多余空格
题目思路:
使用vector容器封装起来,再用sort函数排序简单快捷。另外再考虑到①数据是长整型②在输出时取m和n的最小值(想想为什么)。
#include<iostream>
#include<vector>
#include<algorithm>using namespace std;
bool mycmp(long long int a, long long int b) { return a > b; }
int main()
{int n, m;long long int t;vector<long long int> ar;cin >> n >> m;for (int i = 0; i < n; i++){cin >> t;ar.push_back(t);}sort(ar.begin(), ar.end(),mycmp);int k = m < n ? m : n; //m和n的大小不确定,但是数据只能输出最少的个数for (int i = 0; i < k; i++){if (i)cout << " ";cout << ar[i];}return 0;
}
案例7-2 寻找大富翁 (25 分)(STL容器)相关推荐
- 案例7-1.3 寻找大富翁 (25分)
胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先给出两个正整数N(≤10 6 ...
- 7-3 寻找大富翁 (25 分)
7-3 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁.输入格式: 输入首先 ...
- R7-7 寻找大富翁 (25 分)
R7-7 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入 ...
- 7-227 寻找大富翁 (25 分)
7-227 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输 ...
- 7-13 寻找大富翁 (25分)
7-13 寻找大富翁 (25分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首 ...
- 7-22 寻找大富翁 (25 分)
7-22 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入 ...
- 7-1 寻找大富翁 (25 分)
7-1 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首 ...
- 7-6 寻找大富翁 (25分)
7-6 寻找大富翁 (25分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先 ...
- 7-38 寻找大富翁 (25分)
胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先给出两个正整数N(≤10^6 ...
- 7-1 寻找大富翁 (25 分)(思路加详解+两种做法(一种优先队列,一种vector容器))
一:题目 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先给出两个正整数N(≤1 ...
最新文章
- R卡方检验(CHI-SQUARE TEST)
- 为什么使用Spring的@autowired注解后就不用写setter了
- Win11用户增长迅速!你升了吗?
- SqlHelper改造版本
- 备份域控制器AD 保护的最佳实践(第 1 部分)
- DNSPod揭6省断网重大事故内幕:网游私服恶斗
- Div Vertical Menu ver2
- 下载并搭建VauditDemo
- Java中null和浮点数相乘_jvm规范之浮点数 - 你知道吗,有个数字它和自身不相等...
- Linux - ZModem协议的sz命令传输文件异常
- 新时达主板服务器改协议软件,新时达电梯主板调试软件
- (转)中国电信友华PT921、PT921G光猫设置路由,无线WIFI设置
- 体验中标普华Linux桌面2.0版办公应用秀
- vue3监听网页窗口关闭
- C语言商品订购系统(跟购物系统有些差别)
- PMSG永磁同步发电机并网仿真模型
- 计算机起源于发展论文,关于计算机起源及发展的论文
- python--爬虫入门(七)urllib库初体验以及中文编码问题的探讨
- 转载:farey(法莱)数列
- 异构服务器 微服务_微服务架构是什么?