Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.10.2009, 19:09   #1
Nubas
 
Регистрация: 12.10.2009
Сообщений: 9
По умолчанию Задача на двумерный массив. Паскаль

Дан двумерный массив А. Каждая строка массива упорядочена по не возрастанию. Найти числа, одновременно присутствующие во всех строках массива.

Такая задачка. Если не кодом, то помогите понять смысл фразы "упорядочена не по возрастанию".
Заранее спасибо
Nubas вне форума Ответить с цитированием
Старый 12.10.2009, 19:12   #2
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,810
По умолчанию

Цитата:
Сообщение от Nubas
Если не кодом, то помогите понять смысл фразы "упорядочена не по возрастанию".
Т.е. каждый последующий элемент меньше или равен предыдущему.
Arigato вне форума Ответить с цитированием
Старый 12.10.2009, 19:15   #3
Nubas
 
Регистрация: 12.10.2009
Сообщений: 9
По умолчанию

Хм.. ну да, логично. Спасибо
Nubas вне форума Ответить с цитированием
Старый 12.10.2009, 20:46   #4
Nubas
 
Регистрация: 12.10.2009
Сообщений: 9
По умолчанию

Так, с условием разобрался... Но проблема с кодом все равно осталась. Был бы рад увидеть кусок кода ищущего эти самые одинаковые числа...
Nubas вне форума Ответить с цитированием
Старый 12.10.2009, 21:53   #5
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,810
По умолчанию

Делаем так:
Матрица A размером M*N.
1. Для каждого элемента 1-й строки:
2. Проходим все строки от 2-й до M.
3. В каждой строке движемся от 1-го элемента к N-тому.
4. Если текущий элемент равен рассматриваемому элементу из 1-й строки, переходим к следующей строке.
Если текущий элемент меньше рассматриваемого элемента 1-й строки, переходим к следующему элементу 1-й строки.
5. Если мы проверили все строки и во всех нашли рассматриваемый 1-й элемент, выводим его на экран и переходим к рассмотрению следующего элемента 1-й строки.

Последний раз редактировалось Arigato; 12.10.2009 в 21:56.
Arigato вне форума Ответить с цитированием
Старый 12.10.2009, 22:40   #6
Nubas
 
Регистрация: 12.10.2009
Сообщений: 9
По умолчанию

Спасибо, сделал... кто может закрывайте тему.
Nubas вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Одномерный и двумерный массив [Паскаль] Ximer Помощь студентам 6 15.05.2009 16:15
Двумерный массив. ПАскаль stasig Помощь студентам 18 15.12.2008 17:18
Двумерный массив паскаль Альбиша Помощь студентам 3 14.12.2008 23:42
Паскаль (двумерный массив) RAVAL)) Помощь студентам 5 16.06.2008 00:27