Здравствуйте, MitjaT, Вы писали:

MT>Даны до 500000 точек.

MT>1. Найти точку с координатами, равными сред. арифм. координат данных точек (соответственно X и Y).

MT>2. Вывести координаты точки (из числа введённых), самой ближайшей к полученной средней.

MT>Координаты подаются на стандартный ввод, в массив их загонять нельзя — не пойдет по памяти. Количество точек задано.

MT>P.S.: С первой частью программы все просто, а вот как оптимально сделать вторую, есть ли какие-нибудь идеи, кроме того, чтобы использовать файл? Иначе же никак? Ведь для нахождения ближайшей надо иметь доступ к координатам всех точек?

Элементарно. При вводе каждой новой точки корректируешь среднюю координату, соответственно запоминаешь ближайшую точку — ту которая была прежде или нововведенную