溫馨提示×

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

c++
小樊
85
2024-08-11 05:34:34
欄目: 編程語言

  1. 找到數(shù)組中第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;
}
  1. 找到數(shù)組中第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;
}

0 踩