Cod sursa(job #2063512)

Utilizator aturcsaTurcsa Alexandru aturcsa Data 11 noiembrie 2017 11:55:15
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <algorithm>
using namespace std;
int n,a[250005];
int main()
{///timus1306
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+1+n);
    if(n%2==1)
        cout<<a[(n-1)/2+1];
    else
        cout<<((double)a[n/2]+(double)a[(n/2)+1])/(double)2;
    return 0;
}