#include <algorithm>
#include <iostream>
#include <numeric>
#include <string>
#include <vector>

struct Employee
{
    std::string name;
    int salary;
};

int main()
{
    std::vector<Employee> employees {
        { "Alice", 10005 }, 
        { "Bob", 27352 }, 
        { "Charlie", 35 },
        { "Dave", 675 }, 
        { "Elliott", 57857 }
    };

    auto middle = employees.size() / 2;
    std::sort(employees.begin(), employees.end(),
              [](Employee const& e1, Employee const& e2)
              { return e1.salary < e2.salary; });
    std::cout << "The median salary is: " 
              << employees[middle].salary << std::endl;
}