hdoj 1425 sort

最新推荐文章于 2021-06-29 23:18:36 发布

原创最新推荐文章于 2021-06-29 23:18:36 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

结构体专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一道编程题目，要求实现一个程序，输入一组整数后，输出这些整数中最大的M个数。示例代码使用了C++语言，并通过自定义排序函数实现了从大到小的排序。

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

sort

Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32710 Accepted Submission(s): 9744

Problem Description

给你n个整数，请按从大到小的顺序输出其中前m大的数。

Input

每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

Output

对每组测试数据按从大到小的顺序输出前m大的数。

Sample Input

5 3
3 -35 92 213 -644

Sample Output

213 92 3

Hint
Hint
 
请用VC/VC++提交

简单题：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#define INF 0x3f3f3f
#define MAX 1000+10
using namespace std;
int a[1000000+10];
bool cmp(int x,int y)
{
    return x>y;
}
int main()
{
    int n,m,i,j;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        sort(a,a+n,cmp);
        for(i=0;i<m;i++)
        {
            if(i>0)
            printf(" ");
            printf("%d",a[i]);
        }
        printf("\n");
    }
    return 0;
}