просто положить один раз данные, отсортировать и пройтись 1 раз от начала и возможно не до конца (соответсвенно каждый элемент потом возьмём не более 1 раза)
ну возьми вектор, там и sort из stl прицепишь.
очевидно массивы меньше всего жрут памяти, N элементов это N * sizeof(a[0]) байт, ну там еще 4 байта на size 4 байта на capacity, а в списке например каждый элемент содержит еще 2 указателя на следующий / предыдущий
Обсуждают сегодня