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

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

#include <iostream> #include <algorithm>  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 << "小的元素是：" << arr[k - 1] << std::endl;      return 0; } 

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

#include <iostream> #include <algorithm>  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 << "大的元素是：" << arr[9 - k] << std::endl;      return 0; }