7-2 寻找大富翁

7-2 寻找大富翁

分数 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

#include<stdio.h>
#include<stdlib.h>
long long a[1000005];
int cmp(const void* a,const void* b){
    return *(long long*) b-*(long long*) a;
}
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;++i) scanf("%d",&a[i]);
    qsort(a,n,sizeof(long long),cmp);
    if(n<m) m=n;
    for(int i=0;i<m;++i) {
        if(i) printf(" ");
        printf("%d",a[i]);
    }
}

1. 读入输入的 n 和 m；
2. 读入 n 个 long long 类型的整数存放在数组 a 中；
3. 使用标准库函数 qsort 对数组 a 进行从大到小排序，排序方法通过函数指针传递，这里使用了自定义的 cmp 函数；
4. 如果 n 小于 m，将 m 的值变为 n；
5. 循环输出数组 a 中前 m 个元素，中间用空格隔开。