Как сделать эту программы ввод/вывод через sys.stdin? Хочу ускорить. В C++ это очень хорошо ускоряет?

@Александрррррпд · Регистрация: 17.09.2017

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
h = {}
i = 0
for _ in range(int(input())): # считывает количества списков
    s = input()[2:] # удаляет первое число в строке
    s = s.split() # перевожу строку в список
    if '1' in s:
        s = s[:s.index('1') + 1]
    h[i] = [float(item) for item in s]
    s = []
    #print(h[i])
    i += 1
# сортирую и вывожу элементы списка
sorted_list = sorted(h.items(), key=lambda x: (len(x[1]), x[1]))
print(' '.join(str(i + 1) for i, _ in sorted_list))
 
пример ввода
3 # количество списков
5 3 2 1 9 9 9 # количество элементов в этом списке -1
4 2 1 9 9 9
4 8 1 9 9 9

@Garry Galler · 15.09.2018, 15:24

Зачем? У вас миллион списков? И причем тут С++? Python интерпретирует код - здесь оптимизации делаются либо на уровне алгоритма, либо исполнением кода вне интерпретатора.

@Александрррррпд · 15.09.2018, 15:36 **[ТС]**

Допустим 200к
Вы хотите сказать что это не как не ускорит? а есть тогда способ ускорить ввод и вывод.

Рыжий Лис · 15.09.2018, 15:56

Приведите уж задание, что ли.

С примерами ввода и вывода данных. Тогда и допилим вместе алгоритм (уверен, что float тут нафиг не нужен).

Добавлено через 11 минут
На выходе это?

Code
1
2 3 1

Добавлено через 32 секунды
Номера списков, отсортированные по возрастанию числа элементов?

@Garry Galler · 15.09.2018, 16:02

Сообщение от Александрррррпд

Вы хотите сказать что это не как не ускорит?

А вы тесты проводили? Где замеры выполнения? Вы что оптимизируете - коня в вакууме? Где работа с line_profiler, memory_profiler? Покажите, то место кода которое выполняется у вас дольше всего. Пока я вижу код не представляющий из себе никакой практической ценности, чтобы его еще для чего-то там оптимизировать.

Для 200k строк можно уже использовать numpy. Но есть большое "но": это "взрослая" игрушка, требующая понимания и изучения. И второе "но": в numpy нельзя использовать ничего из python, иначе зачем вообще использовать.

Рыжий Лис · 15.09.2018, 16:02

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
import sys
 
r = []
for i in range(int(sys.stdin.readline())):
    s = sys.stdin.readline()
    count = int(s.split(' ', 1)[0])
    r.append((count, str(i + 1)))
 
print(r)
r.sort()
print(r)
 
sys.stdout.write(' '.join(i for _, i in r))

@IRIP · 15.09.2018, 16:13

Александрррррпд, хорошие лекции по генерации и сортировкам, думаю вам помогут (там как раз ваш случай рассматривается):

@Александрррррпд · 16.09.2018, 09:53 **[ТС]**

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

(там как раз ваш случай рассматривается):

чёт не открывается

@IRIP · 16.09.2018, 10:20

Александрррррпд, видео?

попробуйте из другого браузера (у меня в некоторых браузерах тоже не открывается)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

@Garry Galler 5438 / 3859 / 1215 Регистрация: 28.10.2013 Сообщений: 9,552 Записей в блоге: 1
	15.09.2018, 15:24
	Зачем? У вас миллион списков? И причем тут С++? Python интерпретирует код - здесь оптимизации делаются либо на уровне алгоритма, либо исполнением кода вне интерпретатора. 0

@Александрррррпд 4 / 4 / 1 Регистрация: 17.09.2017 Сообщений: 359
	15.09.2018, 15:36 [ТС]
	Допустим 200к Вы хотите сказать что это не как не ускорит? а есть тогда способ ускорить ввод и вывод. 0

@IRIP 514 / 146 / 28 Регистрация: 18.04.2015 Сообщений: 1,904 Записей в блоге: 16
	15.09.2018, 16:13
	Александрррррпд, хорошие лекции по генерации и сортировкам, думаю вам помогут (там как раз ваш случай рассматривается): 0

@IRIP 514 / 146 / 28 Регистрация: 18.04.2015 Сообщений: 1,904 Записей в блоге: 16
	16.09.2018, 10:20
	Александрррррпд, видео? попробуйте из другого браузера (у меня в некоторых браузерах тоже не открывается) 0

Как сделать эту программы ввод/вывод через sys.stdin? Хочу ускорить. В C++ это очень хорошо ускоряет?

Решение