案例7-1.3 寻找大富翁 (25分)
胡润研究院的调查显示,截至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
#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(const int& a,const int& b){return a>b;
}
int main(){int n,m;cin>>n>>m;int p[n];for(int i=0;i<n;i++){scanf("%d",&p[i]);}sort(p,p+n,cmp);if(n>=m){sort(p,p+n,cmp);for(int i=0;i<m-1;i++){printf("%d ",p[i]);}printf("%d\n",p[m-1]);}else{for(int i=0;i<n-1;i++){printf("%d ",p[i]);}printf("%d\n",p[n-1]);}
}
案例7-1.3 寻找大富翁 (25分)相关推荐
- 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-1 寻找大富翁 (25 分)(思路加详解+两种做法(一种优先队列,一种vector容器))
一:题目 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先给出两个正整数N(≤1 ...
- 寻找大富翁 (25 分)
胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先给出两个正整数N(≤106 ...
最新文章
- flask学习笔记之blueprint
- Uber无人车撞死人,安全员被控过失杀人,算法免于追责
- 二级c语言上机程序填空,浙江省计算机二级c语言上机考试真题(二)程序填空
- BAPI:KBPP_EXTERN_UPDATE_CO, TCODE:CJ30/CJ40 第二部分
- SHELL字符串使用总结
- c语言设计四路彩灯显示系统,数字电路逻辑设计课程设计-四路彩灯显示系统设计...
- Java数据库编程基本配置
- MACm1上lark无法使用共享屏幕问题
- 畅游陈德文:中国网游的发展与未来趋势
- 一阶线性偏微分方程通解法和特征线法(一)| 两个自变量情况 | 偏微分方程(七)
- pipe()函数详解
- 力扣121题 “买卖股票的最 佳时机”
- UVALive 8076 Workout for a Dumbbell
- 计算机操作系统虚拟内存管理
- Minecraft 1.16.5模组开发(五十) 书籍词典 (Guide Book)
- java仿qq思路_java仿QQ聊天软件OIM艰辛之路(开源项目)
- 三大运营商最新的手机号段分配情况
- 求e的近似值 (15 分)Java【循环】
- 电商在线支付学习摘录
- Android 10.0 行为变更(一)针对所有 API 级别的应用