#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numbers = {8, 3, 1, 7, 6, 2, 5, 4};

    // 使用 std::nth_element() 函数找出中位数的位置
    std::nth_element(numbers.begin(), numbers.begin() + numbers.size() / 2, numbers.end());

    // 输出中位数
    std::cout << "Median: " << numbers[numbers.size() / 2] << std::endl;

    return 0;
}
