Впростой понятной форме. напишите программу, которая заполняет массив случайными числами в диапазоне [a, b] и сортирует его “домиком” – до половины в порядке возрастания, затем – в порядке убывания. количество элементов в массиве может быть любое! с объяснениями и откуда что взялось?
120
233
Ответы на вопрос:
Var a: array [1..255] of integer; n, i, j, k, min, max: integer; begin //ввод количества элементов в массиве write('введите четное количество элементов: '); readln(n); //ввод двух чисел для диапазона случайных чисел write('введите диапазон случайных чисел: '); readln(min, max); //инициализация датчика случайных чисел. //(в pascalabc.net необязательно) randomize; //заполнение массива for i : = 1 to n do begin a[i] : = random(max-min+1)+min; write(a[i]: 4); end; writeln; //сортировка первой половины по убыванию for i : = 1 to ((n div 2)-1) do for j : = 1 to (n div 2)-i do if a[j] > a[j+1] then begin k : = a[j]; a[j] : = a[j+1]; a[j+1] : = k; end; //сортировка второй половины по убыванию for i: =(n div 2) to n-1 do for j: =i+1 to n do if a[i]< a[j] then begin k: =a[i]; a[i]: =a[j]; a[j]: =k; end; //вывод массива for i : = 1 to n do write(a[i]: 4); writeln; readln; end.
1) A - B - C - E - 6 км.
2) A - B - C - D - E - 9 км.
3) A - B - C - D - E - 10 км.
Объяснение:
1. Возможные пути:
A - B - C - E: длина маршрута 6 км.
A - B - D - E: 7 км.
A - B - E: 8 км.
Самый короткий путь - A - B - C - E.
Длина маршрута A - B - C - E - 6 км.
2. Возможные пути:
A - B - C - D - E: длина маршрута 13 км.
A - B - D - E: 10 км.
A - C - D - E: 10 км.
A - C - B - D - E: 9 км.
Самый короткий путь - A - C - B - D - E.
Длина маршрута A - C - B - D - E - 9 км.
3. Возможные пути:
A - B - C - D - E: длина маршрута 10 км.
A - B - E: 11 км.
A - C - D - E: 12 км.
Самый короткий путь - A - B - C - D - E.
Длина маршрута A - B - C - D - E - 10 км.
Популярно: Информатика
-
DC200421.10.2021 05:54
-
2424r02.06.2023 15:48
-
Алинаfox1118.02.2021 20:38
-
дилирон111.05.2020 22:44
-
12345653330.04.2021 13:24
-
KerimovaLuiza91909.01.2020 17:46
-
Некий200610.08.2021 23:04
-
timurtim125.01.2021 10:31
-
арина2205102.01.2022 18:43
-
Andy0125.11.2020 03:48