【C】HDU - 1425：给你n个整数，请按从大到小的顺序输出其中前m大的数。

最新推荐文章于 2022-03-17 12:00:00 发布

Kp_2000

最新推荐文章于 2022-03-17 12:00:00 发布

阅读量6k

点赞数 6

CC 4.0 BY-SA版权

分类专栏： ACM C++

本文链接：https://blog.youkuaiyun.com/Kp_2000/article/details/95240411

ACM 同时被 2 个专栏收录

3 篇文章

订阅专栏

C++

1 篇文章

订阅专栏

该博客主要围绕C语言编程，要解决的问题是对给定的n个整数，按从大到小顺序输出其中前m大的数，涉及整数排序和筛选操作，属于信息技术领域的编程问题。

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

#include<stdio.h>
#include<stdlib.h>
#include <algorithm>

using namespace std;
//修改默认排序方式
bool comp(const int &aa,const int &bb){
        return aa>bb;
    }

int main(){

    int x[1000005];
    int n,m,i;
	//多组测试数据
    while(scanf("%d%d",&n,&m) != EOF){
        for(i=0; i<n; i++){
            scanf("%d",&x[i]);
        }
        sort(x,x+n,comp);
        for(i=0; i<m; i++){
            printf("%d", x[i]);
            if(i!=m-1)		//去掉最后一行末尾的空格，过OJ
                printf(" ");
        }
        printf("\n");
    }
    
    return 0;
}