nth_element在c++中的使用示例有哪些

1. 找到数组中第k小的元素：

#include 
#include 

int main() {
    int arr[] = {9, 4, 7, 2, 5, 1, 6, 3, 8};
    int k = 3; // 找第3小的元素

    std::nth_element(arr, arr + k - 1, arr + 9);

    std::cout << "第" << k class="hljs-string">"小的元素是：" << arr class="hljs-number">1] << std class="hljs-keyword">return 0;
}

2. 找到数组中第k大的元素：

#include 
#include 

int main() {
    int arr[] = {9, 4, 7, 2, 5, 1, 6, 3, 8};
    int k = 3; // 找第3大的元素

    std::nth_element(arr, arr + 9 - k, arr + 9);

    std::cout << "第" << k class="hljs-string">"大的元素是：" << arr class="hljs-number">9 - k] << std class="hljs-keyword">return 0;
}