Вопрос по информатике:
Даны два монотонно возрастающих массива. Найти количество общих элементов в этих массивах, то есть количество тех элементов, для которых x[i]=y[j] для некоторых i и j. Число действий порядка n+m. Элементы массива- натуральные числа от 1 до 10000
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 06.09.2017 07:05
- Информатика
- remove_red_eye 16318
- thumb_up 8
Ответы и объяснения 1
// PascalABC.NET 3.2, сборка 1439 от 09.05.2017
// Внимание! Если программа не работает, обновите версию!
begin
var a:=ReadSeqIntegerWhile('Последовательность 1:',t->t>0).ToArray;
var b:=ReadSeqIntegerWhile('Последовательность 2:',t->t>0).ToArray;
(var n,var m):=(a.Length-1,b.Length-1);
(var i,var j,var k):=(0,0,0);
repeat
if a[i]=b[j] then begin k+=1; i+=1; j+=1 end
else
if a[i] until (i>n) or (j>m);
Writeln('k=',k)
end.
Пример
Последовательность 1: 2 3 5 8 11 14 19 23 38 0
Последовательность 2: 1 3 4 5 6 9 11 14 17 18 21 23 29 0
k=5
- 07.09.2017 22:09
- thumb_up 29
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.