7-16 寻找大富翁
7-16 寻找大富翁
胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。
输入格式:
输入首先给出两个正整数N(≤106)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。
输出格式:
在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔,但结尾不得有多余空格。
输入样例:
8 3
8 12 7 3 20 9 5 18
输出样例:
20 18 12
注意M > N的情况,只需要输出前n个即可
咱是属于逃课生了,直接用C++ sort函数了
#include<bits/stdc++.h>using namespace std;
#define M 1000005
long long a[M];int main()
{int n, m;cin >> n >> m;for(int i = 0; i < n; i++)cin >> a[i];sort(a, a + n);if(m > n){for(int i = n - 1; i >= 0; i--){if(i == n - 1)cout << a[i];elsecout << " " << a[i];}}else{for(int i = n - 1; i >= n - m; i--){if(i == n - 1)cout << a[i];elsecout << " " << a[i];}}cout << endl;return 0;
}
7-16 寻找大富翁相关推荐
- HDOJ-3785 寻找大富翁(优先队列)
寻找大富翁 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- 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位的大富翁. 输入格式: 输 ...
- HDU 3785 寻找大富翁
寻找大富翁 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- HDU3785 寻找大富翁【优先队列】
寻找大富翁 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- 数据结构PTA案例7-1.3 寻找大富翁
案例7-1.3 寻找大富翁 1.题目 2.三种时间复杂度为O(N^2^)的解法 2.1 选择排序算法 2.2 插入排序算法 2.3 冒泡排序算法 3.时间复杂度为O(N*logN)的解法 3.1 快速 ...
- 7-13 寻找大富翁 (25分)
7-13 寻找大富翁 (25分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首 ...
- 7-22 寻找大富翁 (25 分)
7-22 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入 ...
- c语言寻找大富翁,PTA 7-38 寻找大富翁(25 分)解法(C/C++)暴力快排/精准堆排 解法...
7-38 寻找大富翁 (25分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首 ...
最新文章
- HDU 1498:50 years, 50 colors(二分图匹配)
- CNN(Convolutional Neural Networks)没有原理只有实现
- ubuntu 16.04 安装教程
- codeforces 344A-C语言解题报告
- html5学习之路_003
- php redis 签到,基于Redis位图实现用户签到功能
- TypeScript和vuejs 搭建webpack,初次体验
- wget 和scp对比_curl与wget区别
- 【原创】k8s源代码分析-----kubelet(8)pod管理
- 小学生c语言编程入门教程_学生编程语言
- yolov5训练时的dataset not found
- 欢迎使用CSDN-markdown编辑器恢复看电视剧弗兰克的说法
- Pop!_OS安装与配置(三):系统美化
- ZYNQ sd卡启动失败,mmc0: error -84 whilst initialising SD card, SD卡只读,mmcblk0: mmc0:0001 SD 8 GiB (ro)
- 看小姐姐用动图展示 10 大 Git 命令
- Hexagon GDB Debugger介绍(53)
- NOI Online 2020 Round1 准备计划
- Microsoft Edge闪退问题解决方案:
- 微信小程序wxparse特殊解析空格,解析↵换行符号
- soot 简介 | 安装运行