| Alexxxx | Дата: Воскресенье, 23.10.2011, 03:49 | Сообщение # 1 |
 Новичок
Группа: Пользователи
Сообщений: 1
Статус: Offline
| Дана матрица размера 5*10. Найти минимальный среди элементов тех строк , которые упорядочены либо по возрастанию , либо по убыванию . Если такие строки отсутствуют , то вывести 0 . Помогите составить программу ))) Плз )))
|
| |
| |
| Seqular | Дата: Воскресенье, 23.10.2011, 07:58 | Сообщение # 2 |
 Хранитель
Группа: Администраторы
Сообщений: 859
Статус: Offline
| О.. Интересная задачка. Что-то подобное уже было. Суть вот в чём.
Читаем первый элемент строки. (запомнили его в min)
Читаем следующий элемент строки. Если он больше предыдущего - присваиваем переменной flag := 1 (что значит, последовательность растёт), а если меньше предыдущего - присвоили -1, что значит - убывает.
Читаем третий элемент. Если он больше и flag = 1, то читаем и дальше в том же духе. В противном случае выводим 0 и переходим на следующую строку. Минимальный не трогаем, ведь если последовательность возрастает, то минимальным будет первый.
А если он меньше и flag=-1, то так же идём дальше до первого сбоя. В случае сбоя выводим 0 и идём на след.строку. Минимальный так же не трогаем, ведь если сбоя не будет, то в убывающей последовательности минимальным будет последний элемент.
Удачи!
Поддерживаю также проект сообщество молодых сисадминов
|
| |
| |
