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 个最大元素的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!