# 7-38 寻找大富翁 (25 分)

爱吃虾的小松树

于 2021-02-24 18:34:17 发布

阅读量246

点赞数

分类专栏：随手回顾

本文链接：https://blog.csdn.net/ysm1575491969/article/details/114033963

版权

随手回顾专栏收录该内容

29 篇文章 0 订阅

订阅专栏

7-38 寻找大富翁 (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<bits/stdc++.h>
using namespace std;

typedef long long ll;

bool cmp(ll a, ll b)
{
	return a > b;
}
int main()
{
	int n, k;
	cin >> n >> k;
	if (k > n)
		k = n;
	vector<ll> v;
	while (n--)
	{
		ll now;
		cin >> now;
		v.push_back(now);
	}
	sort(v.begin(), v.end(), cmp);
	for (int i = 0; i < k; i++)
	{
		if (i != 0)
			cout << " ";
		cout << v[i];
	}
}