Д. М. Златопольский Санкт-Петербург «бхв-петербург» 2011 удк

жүктеу/скачать 7,99 Mb.

Pdf көрінісі

бет	259/271
Дата	04.02.2022
өлшемі	7,99 Mb.
	#24830

1 ... 255 256 257 258 259 260 261 262 ... 271

Байланысты:
Златопольский Сборник задач по прогр

Вариант 1. Поиск элемента массива, который стоял бы на предпоследнем
месте, если бы массив был отсортирован по неубыванию.
Используем две переменные:
  максимум1
— максимальный элемент массива;
  максимум2
— второй максимум (искомое значение).
Определяем их начальные значения, сравнивая первый и второй элементы
массива:
если a[1] > a[2]
  то
максимум1 := а[1]
максимум2 := а[2]
  иначе
максимум1 := а[2]
максимум2 := а[1]
все
Далее рассматриваем остальные элементы, сравнивая их сначала со значени-
ем
максимум1
, а затем (при необходимости) — и со значением
максимум2
:
нц для i от 3 до n
  если a[i] > максимум1

Приложения
262
  |Встретился элемент, больший максимум1
  то
|Бывший первый максимум станет вторым
максимум2 := максимум1
|Первым максимумом станет встреченный элемент
максимум1 := а[i]
  иначе
|Очередной элемент не больше максимум1.
|В этом случае (только!)
|сравниваем его со значением максимум2
если a[i] > максимум2
  |Встретился элемент, больший максимум2
то
  |Принимаем его в качестве нового значения максимум2
  максимум2 := а[i]
  |Значение максимум1 не меняется
все
все
кц

жүктеу/скачать 7,99 Mb.

Достарыңызбен бөлісу:

1 ... 255 256 257 258 259 260 261 262 ... 271