Найти среднее число в массиве?

@aleksandr95 · Регистрация: 22.10.2011

Author24 — интернет-сервис помощи студентам

Вася с Петей заработали много денег. Так как Петя не знает цифры, Вася хочет получить больше денег. Для этого он сначала забирает себе купюру максимального достоинства, затем отдает Пете купюру наименьшего достоинства. Этот процесс продолжается, пока не останется всего одна купюра, на которую они купят себе мороженное.

Вася хочет узнать, сколько денег у них останется на мороженное.
Формат входных данных

В первой строке содержится число N (1 ≤ N ≤ 1000000) – количество купюр. Во второй строке записано N натуральных чисел, не превосходящих 109 – номиналы купюр.
Формат выходных данных

Выведите сколько денег останется на мороженное.
Пример
input.txt output.txt
3
1 2 3 2
5
5 7 3 2 1 3

Скажите как????? САМ ПРИНЦИП!!!!!!!!!!!!!!!!!!!!!!!

@Zhexon · 22.10.2011, 17:52

1. сортировка
2. если n - нечентное , то (n div 2)+1 номер элемента в массиве, который останется, если четное количество денег, то на мороженое не останется.

@Puporev · 22.10.2011, 17:54

Сообщение от Zhexon

1. сортировка

Что-то мне вообще идея с массивами типа

Pascal

1	var a:=array[1..1000000] of longint;

не нравится.

@Zhexon · 22.10.2011, 17:58