Формула n оценка за : 30 в гонках "формулы n" участвует n машин. в результате квалификационного заезда машины получили порядковые номера и стартовали в порядке от 1 до n. вася - страстный поклонник гонок, но у него в общежитии плохой интернет и он не может смотреть видео-трансляцию. поэтому он вынужден читать текстовую трансляцию, в которой все сообщения имеют вид "машина номер x обогнала машину номер y". вася ненадолго отвлекся и перестал понимать текущий порядок машин на трассе. ему понять, в каком порядке расположены машины по известным сообщениям с начала текстовой трансляции. формат входных данных в первой строке заданы два натуральных числа n и m (1 ≤ n, m ≤ 100000) - количество машин и сообщений об обгоне соответственно. в следующих m строках содержатся описание сообщений об обгоне: пары чисел x и y (1 ≤ x, y ≤ n) - машина x обогнала машину y. гарантируется, что машина y ехала непосредственно перед машиной x на момент сообщения. формат результата выведите n чисел - порядок, в котором находятся машины после обработки всех сообщений. примеры входные данные 3 4 2 1 3 1 3 2 1 2 результат работы 3 1 2

Ответы

matv 04.10.2020 15:03

Var
n, m, x, y, i: int64;
ar: array[1..100000]of int64;
ms: array[1..100000]of int64;
begin
read(n, m);
for i := 1 to n do
begin
ar[i] := i;
ms[i] := i;
end;
for i := 1 to m do
begin
read(x, y);
swap(ms[x], ms[y]);
swap(ar[ms[x]], ar[ms[y]]);
end;
for i := 1 to n do write(ar[i], ' ');
end.

ПОКАЗАТЬ ОТВЕТЫ

Другие вопросы по теме Информатика