【STL排序】HDU-1425 sort

原创于 2019-12-23 22:01:58 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL排序

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种使用C++ STL库中的sort函数对数组进行排序的方法，并展示了如何倒序输出排序后的数组元素，特别是输出最大的m个数。通过具体代码示例，详细解释了从读取输入到实现排序及输出的全过程。

在这里插入图片描述

注解

1、方法一：哈希存储，倒序输出。
2、方法二：直接用STL的排序。

代码

#include <iostream>
#include <algorithm> 

using namespace std;

int main() {

    int n, m;
    while(~scanf("%d %d", &n, &m)) {
        int a[n];
        for(int i=0; i<n; i++){
            scanf("%d", &a[i]);
        }
        sort(a, a+n);
        printf("%d", a[n-1]);
        for(int i=n-2; i>n-1-m; i--){
            printf(" %d", a[i]);
        }
        printf("\n");
    }

    return 0;
}