7-19 寻找大富翁

2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1e6 + 10;int a[maxn];bool cmp(const int &a, const int &b) {    return a > b;}int main() {    int n, m; scanf("%d %d", &n, &m);    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);    sort(a + 1, a + n + 1, cmp);    printf("%d", a[1]);    for (int i = 2; i <= m && i <= n; i++) printf(" %d", a[i]);    printf("\n");    return 0;}