СОСТАВИТЬ ПРОГРАММУ НА ПИТОНЕ (ТЕМА СЛОВАРИ) 20) Некоторый поезд в пути следования останавливается на N станциях (станция номер 1 — начальная, а станция номер N — конечная). Дан список пассажиров поезда, для каждого из которых известно, на какой станции он садится, а на какой — выходит. Напишите эффективную по времени работы и используемой памяти программу, которая по этим данным определяет, на каких перегонах (то есть между какими соседними станциями) в поезде было наименьшее число пассажиров. На вход программе в первой сроке подается количество станций N и количество пассажиров P. В каждой из последующих P строк находится информация о пассажирах в следующем формате:

где – строка, состоящая не более, чем из 20 символов без пробелов, – строка, состоящая не более, чем из 20 символов без пробелов, и — числа от 1 до N, при этом номер станции посадки меньше номера станции выхода.
Пример входных данных:
6 3
Иванов Сергей 2 4
Сергеев Петр 1 3
Петров Кирилл 3 6
Программа должна вывести список перегонов, на которых в поезде было наименьшее число пассажиров. Каждый перегон выводится в виде двух последовательных номеров станций, разделенных знаком “-“. Для примера выше результат работы программы должен быть таким (на данных перегонах в поезде находилось наименьшее число пассажиров):
1-2
4-5
5-6
При выполнении задания следует учитывать, что значение N не превосходит 10, а значение P может быть большим (до 1000).

145

439

Посмотреть ответы 1

Ответы на вопрос:

DikarkaWaider

Информатика

4,6(45 оценок)

У компьютера также существуют 2 вида памяти.

Оперативная память — предназначена для временного хранения информации, т. е. на момент, когда компьютер работает (после выключения компьютера информация удаляется из оперативной памяти).

Долговременная память (внешняя) — для долгого хранения информации (при выключении компьютера информация не удаляется).

Существует память отдельного человека и память человечества. Память человечества, в отличие от памяти человека, содержит все знания, которые накопили люди за время своего существования и которыми могут воспользоваться ныне живущие люди. Эти знания представлены в книгах, запечатлены в живописных полотнах, скульптурах и архитектурных произведениях великих мастеров.

Изобретённая в 1839 году фотография позволила сохранить для потомков лица людей, пейзажи, явления природы и другие зримые свидетельства времён.

В 1895 году в Париже был продемонстрирован первый в мире кинофильм. С той поры человечество получило возможность сохранять образы, воплощённые в движении (танец, жесты, пантомимы и т. д.).

Человек научился хранить и звуковую информацию. Вначале её сохранение обеспечивалось передачей «из уст в уста» (например, напевами), позднее — с записи нот.

В середине столетия в Японии было налажено производство магнитофонов. До сих пор магнитофоны применяются для записи и воспроизведения звуковой информации.

Современный компьютер может хранить в своей памяти различные виды информации: текстовую, числовую, звуковую и видеоинформацию.

Информация хранится в разном виде: текста, рисунка, схемы, фотографии, звукозаписи, кино и видеозаписи и т. д.

В каждом случае применяются свои носители.

Носитель — это материальная среда, используемая для записи и хранения информации.

Бумажные носители

Бумага изобретена во II веке н. э. в Китае.

Информационный объём книги из 300 страниц по 2000 символов на странице составляет примерно 600 000 байтов, или 586 Кб.

Школьная библиотека из 5000 томов имеет информационный объём приблизительно 2861 Мб = 2,8 Гб.

На первых компьютерах использовали бумажные носители — перфоленту и перфокарту.

Магнитные носители

В XIX веке была изобретена магнитная запись (на стальной проволоке диаметром 1 мм).

В 1906 году был выдан патент на магнитный диск.

Ферромагнитная лента использовалась как носитель для ЭВМ первого и второго поколения. Её объём был 500 Кб. Появилась возможность записи звуковой и видеоинформации.

В начале 1960 -х годов в употребление входят магнитные диски.

Винчестер компьютера — это пакет магнитных дисков, надетых на общую ось.

Информационная ёмкость современных винчестеров измеряется в Гб.

Компакт-диск (англ. Compact Disc) — оптический носитель информации в виде пластикового диска с отверстием в центре, процесс записи и считывания информации с которого осуществляется при лазера.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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