Бысрый способ получить 100 наименьших элементов, из 10 000 000 000 записей или более Опции

[ViGOur]

Задача получить 100 наименьших элементов из массива в 10 000 000 000 записей, записи это числа.
Как это сделать, побыстрей?

[Алексей1153]

мда, с мапом затея не очень оказалась - итератор на наибольший элемент хрен так сразу получишь ) А искать его каждый раз - будет накладно

А ещё, креатор отказался понимать итераторы , поэтому пробовал в студии

template<typename T>
void F()
{
    std::map<T,int>::iterator it;
}

хотя, если не используется шаблонный параметр, то итераторы креатор понимает

Сообщение отредактировал Алексей1153 - 21.8.2010, 21:01