marystuart21
01.05.2022 17:12

В городе, где живет Петя имеется N перекрестков, некоторые из которых соединены улицами (каждая улица соединяет ровно два перекрестка). В этом городе имеется только один вид общественного транспорта – автобус. Правда, имеется целых два кольцевых автобусных маршрута. Маршрут можно задать в виде последовательности перекрестков, по которым он проходит, при этом после последнего перекрестка автобус едет к первому. В каждом маршруте любой перекресток встречается не более одного раза.

Пете повезло, он живет на единственной улице в городе, по которой ходит оба маршрута. Выясните, на какой улице живет Петя.

Входные данные

Первая строка входного файла содержит число N – количество перекрестков в городе, в котором живет Петя (3 <= N <= 30000). Следующие две строки содержат описание маршрутов в следующем формате: сначала идет Ki – количество перекрестков, через которые проходит маршрут (3 <= Ki <= N), затем перечислены эти перекрестки в том порядке, в котором их посещает автобус соответствующего маршрута. Числа в строках разделены одним или несколькими пробелами.

Выходные данные

Выведите в выходной файл номера перекрестков, которые соединяет улица, на которой живет Петя, в возрастающем порядке.

Примеры

входные данные

6

6 1 2 3 4 5 6

6 1 5 3 6 4 2

выходные данные

1 2

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
rootiopa2
13.05.2023 14:53

Program help;
Uses Crt;
Const n = 10; (* Размер массива *)

Var a : Array[1..n] of Integer; (* Массив с числами *)
i : Integer;

Begin
Randomize;
ClrScr;

Writeln('Массив: ');

For i := 1 to n do
Begin
a[i] := random(601) - 300; (* Заполняем рандомными числами *)
Writeln('a[', i, '] = ', a[i]); (* Выводим на экран *)

if (a[i] mod 3 = 0) and (a[i] mod 5 <> 0) then
a[i] := 0; (* Обнуляем числа кратные 3 и не кратные 5 *)
End;

Writeln('Массив после изменения: ');

For i := 1 to n do
Writeln('a[', i, '] = ', a[i]); (* Выводим на экран *)

End.

0,0(0 оценок)
Ответ:
akovlevavika444
24.08.2021 13:53

#include <iostream>
using std::cout;
using std::endl;

void move(int*, const int);
void print(const int*, const int);

int main()
{
const int arraySize = 10;
int a[arraySize] = { 4, 7, 3, 9, 2, 1, 8, 6, 5, 10 };

cout << "Array before modify:" << endl;
print(a, arraySize);

move(a, arraySize);

cout << "\nArray after modify:" << endl;
print(a, arraySize);

return 0;
}

void print(const int *a, const int size)
{
for(int i = 0; i < size; i++)
{
cout << a[i] << ' ';
}

cout << endl;
}

void move(int *a, const int size)
{
int smallest = 0;
int largest = 0;
int temp;

for(int i = 1; i < size; i++)
{
if(a[smallest] > a[i])
{
smallest = i;
}

if(a[largest] < a[i])
{
largest = i;
}
}

temp = a[smallest];
a[smallest] = a[largest];
a[largest] = temp;
}

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота