Java教程

Problem P05. [算法课分治] 寻找第 k 个最大元素

本文主要是介绍Problem P05. [算法课分治] 寻找第 k 个最大元素，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

image

先sort进行排序，然后输出第k大的元素即可

#include<iostream>
#include<bits/stdc++.h>
#include<cstdio>

using namespace std;

int n, k;
int arr[10005];

int main()
{
    scanf("%d %d", &n, &k);
    for (int i = 0; i < n; i++){
        scanf("%d", &arr[i]);
    }
    sort(arr, arr+n);
    printf("%d", arr[n-k]);
    return 0;
}
这篇关于Problem P05. [算法课分治] 寻找第 k 个最大元素的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航