Одномерные массивы (С++) - Помощь студентам

glebque · 21.05.2013, 18:12

Некоторое число содержится в каждом из трех целочисленных неубывающих массивов х[1] ≤ ... ≤х[р], у[1] ≤ ... ≤ у[q], z[1] ≤ ... ≤ z[r]. Найти одно из таких чисел. Число действий должно быть порядка р + q + r.

Буду очень благодарен коду с небольшими комментариями.

Abstraction · 21.05.2013, 18:34

Три курсора идут по трём массивам. На каждом шаге проверяется, а не одинаковы ли числа под курсорами; если да - ура, мы нашли нужное число. Иначе берём курсор, показывающий на минимальное число и сдвигаем его вперёд.

21.05.2013, 18:12	#1
glebque Регистрация: 21.05.2013 Сообщений: 3	Одномерные массивы (С++) Некоторое число содержится в каждом из трех целочисленных неубывающих массивов х[1] ≤ ... ≤х[р], у[1] ≤ ... ≤ у[q], z[1] ≤ ... ≤ z[r]. Найти одно из таких чисел. Число действий должно быть порядка р + q + r. Буду очень благодарен коду с небольшими комментариями.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Одномерные массивы, двумерные массивы, строки	Sand093	C++ Builder	11	20.05.2012 21:48
Одномерные массивы	TigRon	Помощь студентам	0	29.11.2011 21:07
C++. Одномерные массивы.	semak92	Общие вопросы C/C++	1	27.11.2010 21:36
одномерные массивы	Crazy123	Помощь студентам	0	04.05.2010 13:53
Даны одномерные массивы А и В. Сформировать массивы, состоящие из элемент	LyaLya	Помощь студентам	15	20.12.2009 14:12

21.05.2013, 18:34	#2
Abstraction Старожил Регистрация: 25.10.2011 Сообщений: 3,178	Три курсора идут по трём массивам. На каждом шаге проверяется, а не одинаковы ли числа под курсорами; если да - ура, мы нашли нужное число. Иначе берём курсор, показывающий на минимальное число и сдвигаем его вперёд.