PTA 数据结构与算法分析 7-38 寻找大富翁 (25 分)
7-38 寻找大富翁 (25 分)胡润研究院的调查显示,截至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
思路:看到排序就想用c++的sort强行爆破,看到一百万个数据,感觉要用快速排序什么的,不然感觉会超时,然而还真的爆破成功了,有点懵
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int number[1000010];
int flag = 0;
bool cmp(int a,int b)
{if(a > b)return true;return false;
}
int main()
{//freopen("D://in.txt","r",stdin);int N,M;cin >> N >> M;for(int i=0;i < N;i++){int temp;scanf("%d",&temp);number[i] = temp;}sort(number,number+N,cmp);for(int i=0;i < M;i++){printf("%s%d",flag++?" ":"",number[i]);}//fclose(stdin);return 0;
}
PTA 数据结构与算法分析 7-38 寻找大富翁 (25 分)相关推荐
- PTA 数据结构与算法分析 7-40 奥运排行榜 (25 分)
7-40 奥运排行榜 (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位的大富翁. 输入格式: 输入首先 ...
- PTA_数据结构与算法_7-38 寻找大富翁 (25分)
胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先给出两个正整数N(≤10^6) ...
- 7-1 寻找大富翁 (25 分)(思路加详解+两种做法(一种优先队列,一种vector容器))
一:题目 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先给出两个正整数N(≤1 ...
最新文章
- 【Android基础】趣谈Intent
- 公共基础——树,二叉树,软件结构图
- 这是一个测试rss的内容哦
- linux扫描hba卡命令,如何在redhat中查看HBA卡的信息
- idea 升级到2020后 无法启动_升级iOS 14尝鲜后,无法降级 iOS13.5.1?
- 大学计算机课的学后感,大学课程学习心得体会感想
- python 从大到小循环_python算法(3) 插入排序
- 第十章:禁丹药,禁符纸
- 每个Java程序员必须知道的5个JVM命令行标志
- C++STL查找,lower_bound()函数和upper_bound()函数的区别
- 如何打开苹果Mac触控板的三指拖移功能?
- PHP环境精简,EasyPHP 17下载 EasyPHP Devserver 17.0 lite php开发环境 官方精简版 仅WindowsXP/Win8 下载-脚本之家...
- Ubuntu20软件商店无法正确加载,解决办法
- 泰坦尼克号(1997)
- Everything指定用XYplorer打开目录路径
- ROW_NUMBER、RANK、DENSE_RANK的用法(1)(转)
- 评价PE基金绩效的常用指标IRR、MIOC、DPI、TVPI意义
- Excel2003 找回工作表密码方法
- python语言不用编译_python程序不需要编译吗
- 5 6c语言上机作业答案,C语言第五次上机作业参考答案
热门文章
- Transformer 真的很全能!谷歌用协同训练策略实现多个SOTA,单一ViT模型执行多模态多任务...
- GOOGLE:单一模式背后
- (OK) 国内常用NTP服务器地址及IP
- pyltp的基本用法和语义角色标注
- C++ 智能指针 atuo_ptr,unique_ptr,shared_ptr,weak_ptr
- Java实现鉴权失败达到一定次数锁定IP并释放到期IP
- 计算机网络的资源子网,在计算机网络中,资源子网的功能是什么?
- 系统保留分区删除_什么是系统保留分区,您可以删除它吗?
- kettle读取文本文件入库
- 条形码类别及如何区分