Question

Ниже приведён список файлов Аскара с видеоматериалами,которые он скачал в разное время. Для каждого файла даны его название и дата создания. Аскар решил удалить одинаковые, по его мнению, файлы и применил следующий алгоритм: 1)отсортировал все файлы по имени по возрастанию; 2) если подряд идущие файлы оказались одного формата, удалял первый из них; 3)отсортировал оставшиеся файлы по дате создания по возрастанию и проделал процедуру пункта 2. Сколько файлов осталось? Video1.avi | 19.07.14 |Video3.wmv | 24.06.14 |Birthday1.asf | 24.12.15 Friends1.mov | 25.07.14 |Video2.avi | 21.11.13 |Friends2.mov | 04.01.14 Birthday2.asf | 15.07.16 |Clip_2.mow | 24.10.16 |Clip_3.mov | 01.07.14 Clip_1.mpeg | 24.07.14 |Video4.mwv | 10.07.15 |Family.avi | 12.08.13

Answer 1

1) Birthday1.asf - 24.12.15 Birthday2.asf - 15.07.16 Clip_1.mpeg - 24.07.14 Clip_2.mov - 24.10.16 Clip_3.mov - 01.07.14 Family.avi - 12.08.13 Friends1.mov - 25.07.14 Friends2.mov - 04.01.14 Video1.avi - 19.07.14 Video2.avi - 21.11.13 Video3.wmv - 24.06.14 Video4.wmv - 10.07.15 2) Birthday2.asf - 15.07.16 Clip_1.mpeg - 24.07.14 Clip_3.mov - 01.07.14 Family.avi - 12.08.13 Friends2.mov - 04.01.14 Video2.avi - 21.11.13 Video4.wmv - 10.07.15 3) Family.avi - 12.08.13 Video2.avi - 21.11.13 Friends2.mov - 04.01.14 Clip_3.mov - 01.07.14 Clip_1.mpeg - 24.07.14 Video4.wmv - 10.07.15 Birthday2.asf - 15.07.16 Итог : Video2.avi - 21.11.13 Clip_3.mov - 01.07.14 Clip_1.mpeg - 24.07.14 Video4.wmv - 10.07.15 Birthday2.asf - 15.07.16 Ответ: 5

Answer 2

Алгоритм, который Аскар применил для удаления одинаковых файлов, состоит из следующих шагов:

1. Отсортировать все файлы по имени в порядке возрастания. 2. Если подряд идущие файлы оказались одного формата, удалить первый из них. 3. Отсортировать оставшиеся файлы по дате создания в порядке возрастания и повторить шаг 2.

Давайте применим этот алгоритм к предоставленному списку файлов:

1. Отсортируем файлы по имени в порядке возрастания: - Birthday1.asf | 24.12.15 - Birthday2.asf | 15.07.16 - Clip_1.mpeg | 24.07.14 - Clip_2.mow | 24.10.16 - Clip_3.mov | 01.07.14 - Family.avi | 12.08.13 - Friends1.mov | 25.07.14 - Friends2.mov | 04.01.14 - Video1.avi | 19.07.14 - Video2.avi | 21.11.13 - Video3.wmv | 24.06.14 - Video4.mwv | 10.07.15

2. Удалим первый файл, так как он имеет тот же формат, что и следующий файл: - Birthday2.asf | 15.07.16 - Clip_1.mpeg | 24.07.14 - Clip_2.mow | 24.10.16 - Clip_3.mov | 01.07.14 - Family.avi | 12.08.13 - Friends1.mov | 25.07.14 - Friends2.mov | 04.01.14 - Video1.avi | 19.07.14 - Video2.avi | 21.11.13 - Video3.wmv | 24.06.14 - Video4.mwv | 10.07.15

3. Отсортируем оставшиеся файлы по дате создания в порядке возрастания: - Clip_3.mov | 01.07.14 - Video2.avi | 21.11.13 - Family.avi | 12.08.13 - Video3.wmv | 24.06.14 - Video1.avi | 19.07.14 - Friends2.mov | 04.01.14 - Friends1.mov | 25.07.14 - Video4.mwv | 10.07.15 - Clip_1.mpeg | 24.07.14 - Clip_2.mow | 24.10.16 - Birthday2.asf | 15.07.16

4. Удалим первый файл, так как он имеет тот же формат, что и следующий файл: - Video2.avi | 21.11.13 - Family.avi | 12.08.13 - Video3.wmv | 24.06.14 - Video1.avi | 19.07.14 - Friends2.mov | 04.01.14 - Friends1.mov | 25.07.14 - Video4.mwv | 10.07.15 - Clip_1.mpeg | 24.07.14 - Clip_2.mow | 24.10.16 - Birthday2.asf | 15.07.16

После применения алгоритма осталось 10 файлов.