Формула NОценка за задачку: 30 балловВ гонках "Формулы N" участвует N
Формула 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
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.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.