HDU 1425——sort

SmallProgramer3121

于 2019-08-22 09:20:00 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/xxwang1018/p/11392484.html

本文详细解析了函数重载在C++中的应用，并通过一个具体的编程实例展示了如何使用自定义比较函数comp来实现对整数数组的降序排序。此方法在默认排序无法满足特定需求时尤其有用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425

题解

#include<iostream>
#include<algorithm>
using namespace std;
//函数重载 
bool comp(const int &aa,const int &bb){
    return aa>bb;
}
int main(){
    int n,m;
    int a[10050];
    while(~scanf("%d%d",&n,&m)){
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        
        sort(a,a+n,comp);
        
        for(int i=0;i<m;i++){
            printf("%d",a[i]);
            if(i!=m-1)
                printf(" ");
        }
        printf("\n");
    }
    return 0;
}