sort

输出前M大整数

最新推荐文章于 2021-12-12 14:42:56 发布

原创最新推荐文章于 2021-12-12 14:42:56 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的算法问题：给定一组整数，如何快速找出并按从大到小的顺序输出前M个最大的数。该问题通过使用C++标准模板库中的排序功能解决，并提供了一个完整的代码示例。

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1001&cid=22619

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++提交

Author

Source

ACM暑期集训队练习赛（三）

#include <stdio.h>
#include <cstdio>
#include <algorithm>
using namespace std;
bool cmp(int x,int y)
{
    return x>y;
}

int a[500000];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int i;
        for(i = 0; i<n; i++)
            scanf("%d",&a[i]);
        sort(a,a+n,cmp);
        printf("%d",a[0]);
        for(i=1; i<m; i++)
            printf(" %d",a[i]);
        printf("\n");
    }
    return 0;
}