Опубликовано 6 лет назад по предмету Информатика от irinahalikova

Требуется отсортировать массив по неубыванию методом "выбор максимума".
ВХОДНЫЕ ДАННЫЕ На ПАСКАЛЕ пожалуйста

В первой строке вводится одно натуральное число, не превосходящее 1000 — размер массива. Во второй строке задаются N чисел — элементы массива (целые числа, не превосходящие по модулю 1000).
ВЫХОДНЫЕ ДАННЫЕ

Вывести получившийся массив.

ПРИМЕРЫ
ВВОД ВЫВОД 1 3

2

3 1

Ответ

Ответ дан ryabovatv

Задача "Сортировка выбором максимума" (скриншот программы в прикрепленном файле)
1. Ответ
  
  Ответ дан irinahalikova
  
  Ограничение по времени работы программы: 4 секунды
  
  Исполнитель «Калькулятор» может с заданным числом X выполнить одну из трех операций и получить новое число. Возможные операции:
  
  Прибавить к числу X единицу.
  Умножить число X на 2.
  Умножить число X на 3.
  
  Определите, какое наименьшее число операций необходимо для того, чтобы получить из числа 1 заданное число N.
  Входные данные
  
  Программа получает на вход одно число N, не превосходящее 106.
  Выходные данные
  
  Программа должна вывести о
2. Ответ
  
  Ответ дан irinahalikova
  
  есть на нее код программы?
3. Ответ
  
  Ответ дан ryabovatv
  
  var
  n, i, am: longint;
  a, res: array[1..1000000] of longint;
  
  begin
  read(n);
  a[1] := 0;
  for i := 2 to n do
  a[i] := maxint;
  for i := 2 to n do
  begin
  if a[i] > a[i - 1] + 1 then
  a[i] := a[i - 1] + 1;
  if i mod 2 = 0 then
  if a[i] > a[i div 2] + 1 then
  a[i] := a[i div 2] + 1;
  if i mod 3 = 0 then
  if a[i] > a[i div 3] + 1 then
  a[i] := a[i div 3] + 1;
  end;
  writeln(a[n]);
  am := 0;
  i := n;
  while i <> 1 do
  begin
  inc(am);
4. Ответ
  
  Ответ дан ryabovatv
  
  продолжение...
  if (i mod 3 = 0) and (a[i div 3] + 1 = a[i]) then begin
  res[am] := 3;
  i := i div 3;
  end else if (i mod 2 = 0) and (a[i div 2] + 1 = a[i]) then begin
  res[am] := 2;
  i := i div 2;
  end else begin
  res[am] := 1;
  i := i - 1;
  end;
  end;
  writeln;
  end.
5. Ответ
  
  Ответ дан irinahalikova
  
  вот спасибо огромное!

Самые новые вопросы

Математика - 6 лет назад

Решите уравнения: а) 15 4 ∕19 + x + 3 17∕19 = 21 2∕19; б) 6,7x - 5,21 = 9,54

Помогите решить задачи на паскаль.1) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти произведение всех элементов массива.2) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти сумму четных элементов массива.3) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива.4) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива среди элементов, кратных 3.

География - 6 лет назад

Почему япония - лидер по выплавке стали?

Математика - 6 лет назад

Чему равно: 1*(умножить)х? 0*х?

Русский язык - 6 лет назад

В каком из предложений пропущена одна (только одна!) запятая?1.она снова умолкла, точно некий внутренний голос приказал ей замолчать и посмотрела в зал. 2.и он понял: вот что неожиданно пришло к нему, и теперь останется с ним, и уже никогда его не покинет. 3.и оба мы немножко удовлетворим свое любопытство.4.впрочем, он и сам только еле передвигал ноги, а тело его совсем застыло и было холодное, как камень. 5.по небу потянулись облака, и луна померкла.

Информация