[Pomoc] Mały Programik

[dyrektor666]

Witam..mam problem. Czy ktoś mógłby pomóc mi i zrobił program o którym niżej (treść zadania):

 

"Mediana to pojęcie ze statystyki, czyli działu matematyki, zajmującego się badaniem i analizowaniem danych. Medianą nazywamy środkowy element (lub średnią arytmetyczną 2 środkowych elementów) w posortowanej serii danych. Oznacza to, że liczb większych od mediany jest tyle samo co mniejszych. Mediana znajduje zastosowanie przy opracowywaniu rocznych raportów o zarobkach. Napisz program, który dla zadanej serii danych obliczy jej medianę.

Input

 

Pierwszy wiersz standardowego wejścia zawiera liczbę serii danych t (t < 100). W kolejnych 2t wierszach znajdują się liczba danych w danej serii n (n < 1000), a w kolejnym wierszu n liczb całkowitych ( < 100000) rozdzielonych spacjami.

Output

 

Na wyjściu powinno pojawić się t wierszy, a każdym 1 liczba, będąca medianą danej serii.

Example

 

Input:

 

3

2

5 6

3

10 5 14

4

12 12 13 9

 

 

 

 

Output:

 

5.5

10

12

 

@EDIT

Najważniejsze, że program ma być w c++!

[Assarelliuss]

nie zabardzo rozumiem...a to może być w konsoli?bo jak tak to ci napisze:)

@edit czy to ma być ten wzór?

n+1

2

[dyrektor666]

nie zabardzo rozumiem...a to może być w konsoli?bo jak tak to ci napisze:)

@edit czy to ma być ten wzór?

n+1

2

 

tak to ma być w konsoli, nie wiem czy akurat ten wzór...ja nie ogarniam po prostu jak ten program zrobić..zrób go tak jak uważasz że powinno być Z góry dzięki