寻找大富翁(25 分)
来源:互联网 发布:张晓松口琴淘宝店 编辑:程序博客网 时间:2024/05/16 05:35
2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。
输入格式:
输入首先给出两个正整数N(≤106)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。
输出格式:
在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔,但结尾不得有多余空格。
输入样例:
8 38 12 7 3 20 9 5 18
输出样例:
20 18 12
#include <bits/stdc++.h>#define MAX 0x3f3f3fusing namespace std;bool compare(int a, int b){ if(a > b) return true; return false;}void Search(int a[], int &minpos, int len){ int minval = MAX; for(int i = 0; i < len; ++i) if(a[i] < minval) { minval = a[i]; minpos = i; }}int main(){ int N, M, val, minpos = 0, num = 0, minval = MAX; int a[15]; scanf("%d %d", &N, &M); if(N < M) M = N; for(int i = 1; i <= N; ++i) { scanf("%d", &val); if(num < M) { a[num] = val; if(val < minval) { minpos = num; minval = a[num]; } ++num; } else { if(val > a[minpos]) { a[minpos] = val; Search(a, minpos, M); } } } sort(a, a + M, compare); printf("%d", a[0]); for(int i = 1; i < M; ++i) printf(" %d", a[i]);}
阅读全文
0 0
- 寻找大富翁(25 分)
- 寻找大富翁(25 分)
- 7-38 寻找大富翁(25 分)
- PTA 寻找大富翁(25分)
- 7-18 寻找大富翁(25 分) (堆排序)
- 5-38 寻找大富翁 (25分)
- 5-38 寻找大富翁 (25分)
- 5-3 寻找大富翁 (25分)
- 5-14 寻找大富翁 (25分)
- 5-2 寻找大富翁 (25分)
- PTA 7-19(排序) 寻找大富翁(25 分) 25分代码
- PTA-数据结构 5-38 寻找大富翁 (25分)
- PTA 5-24 寻找大富翁 (25分)【STL】
- 寻找大富翁
- 寻找大富翁
- 寻找大富翁
- 寻找大富翁
- 寻找大富翁
- 函数整理
- SD
- 深入理解HashMap(及hash函数的真正巧妙之处)
- HDU 2010 水仙花数
- python大作战之*args和**kwargs的区别
- 寻找大富翁(25 分)
- 子页面操作父页面加载问题
- struts2 2.5以上版本安装中web.xml的配置(包括核心过滤器filter)
- 限制物料仅适用于某些子库存
- C++命名空间
- C语言基本数据类型
- 区块链零基础开发----1.搭建基于以太坊go-ethereum的私有链环境
- Linux 字符设备驱动开发基础(二)—— 编写简单 PWM 设备驱动
- C++通过Api操作MySQL