0 / 0 / 0
Регистрация: 02.03.2018
Сообщений: 8
|
||||||
1 | ||||||
Количество перемещений в массиве03.03.2018, 19:22. Показов 1876. Ответов 8
Метки нет (Все метки)
В первой строке записано целое положительное число n (1 ≤ n ≤ 100) — количество блоков, в которых записан файл.
Во второй строке следует последовательность из n различных целых положительных чисел a1, a2, ..., an (1 ≤ ai ≤ n), где ai-е равно номеру блока файла, который расположен на жестком диске в позиции i от начала Выведите количество перемещений считывающей головки жесткого диска, чтобы прочитать весь файл целиком. Изначально считывающая головка расположена в начале жесткого диска (то есть над самым левым из блоков в их записи во входных данных). Пример: входные данные 5 4 3 1 5 2 выходные данные 11 вот мой код, считает неверно( подскажите, что исправить
0
|
03.03.2018, 19:22 | |
Ответы с готовыми решениями:
8
Количество элеметов в массиве Минимальное количество перемещений Выведите минимальное количество перемещений Найти количество перемещений первого элемента заданного массива |
Am I evil? Yes, I am!
19203 / 10925 / 2915
Регистрация: 21.10.2017
Сообщений: 23,115
|
||||||
08.03.2018, 15:35 | 2 | |||||
alena01, можно вот так. Ввод данных на твое усмотрение - файл, консоль...
0
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|
08.03.2018, 17:19 | 3 |
каким образом из этих входных данных получается 11?
0
|
Am I evil? Yes, I am!
19203 / 10925 / 2915
Регистрация: 21.10.2017
Сообщений: 23,115
|
|
08.03.2018, 17:23 | 4 |
Сколько "шагов" по 1 элементу сделала головка
0
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|
08.03.2018, 17:34 | 5 |
ну т.е. это сумма разностей. Никак не получается 11
0
|
Am I evil? Yes, I am!
19203 / 10925 / 2915
Регистрация: 21.10.2017
Сообщений: 23,115
|
|
08.03.2018, 17:42 | 6 |
Да получается все! Т.е. башка следует по пути 1-2-3-4-5 начиная с 0. "Наматывает" 11 шагов. Я сам сначала не сразу понял откуда они взялись
0
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|
08.03.2018, 18:13 | 7 |
0
|
0 / 0 / 0
Регистрация: 02.03.2018
Сообщений: 8
|
|
13.03.2018, 19:10 [ТС] | 8 |
Спасибо большое) я уже реализовала немного по-другому)
0
|
75 / 61 / 29
Регистрация: 20.04.2015
Сообщений: 415
|
|
13.03.2018, 19:21 | 9 |
Arrays.sort сделай дефрагментацию HDD и получишь меньше ходов головки)
0
|
13.03.2018, 19:21 | |
13.03.2018, 19:21 | |
Помогаю со студенческими работами здесь
9
В массиве записаны оценки, найти количество пятерок, количество четверок, количество троек и количество двоек Определить количество пятерок, количество четверок, количество троек и количество двоек в массиве оценок Найти количество четных чисел в первом массиве и количество нечетных чисел во втором массиве Массив: Найти в одномерном массиве элемент, который наибольшее количество раз повторяется в массиве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |