C++ Program to Find the Median of Numbers

bookmark

#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    std::vector<double> v;
    int temp, len;
 
    std::cout << "Enter the number of elements ";
    std::cin >> len;
    while (v.size() < len)
    {
        std::cin >> temp;
        v.push_back(temp);
    }
    sort(v.begin(), v.end());
    if (v.size() % 2 == 0)
        std::cout << std::endl << "Median = "
                  << (v[v.size()/2 - 1] + v[v.size()/2]) / 2
              << std::endl;
    else
        std::cout << std::endl << "Median = " << v[v.size()/2]
          << std::endl;
}

 

Output:

Enter the number of elements 10
1  2  3  4  5  6  7  8  9  10
Median = 5.5
$ a.out
Enter the number of elements 5
1  2  3  4  5
Median = 3