Формула 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

Задать свой вопрос
1 ответ
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. 
Тимаршина Алиса
Уточните программку и версию компилятора, в котором код писался, поэтому что это не турбо паскаль
Данил Цальп
PascalABC.NET 3.2 сборка 1341 от (20.11.2016).
Алеша Тумаринсон
А вообщем, в задании не указан язык программирования
Diana Shhepovalina
да. но указывать в каком языке вы решили вообще разговаривая непременно
Варвара
только паскаль можно не уточнять, или если язык указан в вопросе
Дробат Андрюха
это в том числе для удобства отбивания претензий пользователей у которых программка не работает
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт