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 L enteros de N 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<iostream> 
#include<vector> 
#include<algorithm> 
using namespace std; 
int main(){ 
	int n,median=0; 
	cin>>n; 
	vector<int>v(n); 
	for(int i=0;i<n;i++) 
	cin>>v[i]; 
	sort(v.begin(),v.end()); 
	if(v.size()%2==0) 
	median=(v[(v.size()-1)/2]+v[v.size()/2])/2; 
	else 
	median=v[v.size()/2]; 
	cout<<median<<endl; 
	return 0; 
}