Descripción En estadística, la mediana es el valor de la variable que aparece en la posición central de un conjunto de datos ordenados. Usted recibirá una lista ordenada L de n números enteros y deberá hallar su mediana. Entrada En la primera línea, el entero n. En la segunda línea, los n enteros de L separados por espacios. Puede suponer que 0< n ≤1000 y que cada elemento de L está en el intervalo cerrado de 0 a 1000. Salida Un entero que corresponda con la mediana de L.

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

using namespace std;

// function that: calculed the median of a sort vector
int get_median(vector<int> &L) {
  int n = L.size();
  if (n % 2 == 1) {
    return L[n / 2];
  } else {
    return (L[n / 2 - 1] + L[n / 2]) / 2;
  }
}

// function that: main function
int main() {
  vector<int> L;
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    int tmp;
    cin >> tmp;
    L.push_back(tmp);
  }
  sort(L.begin(), L.end());
  cout << get_median(L) << endl;
  return 0;
}