Publish your project for free and start receiving offers from freelance contractors in serveral minutes after publication!
1400 ₽

Сортировка домино

project complete
C#


После того, как Денису на день рождения подарили набор домино, он придумал следующую игру. Денис берёт n костяшек домино из набора и составляет из них прямоугольник так, что в каждом горизонтальном ряду лежит ровно одна костяшка домино. Цель игры — поменять местами и перевернуть некоторые из костяшек таким образом, чтобы числа в левом столбце стали упорядочены по неубыванию, а в правом — по невозрастанию. Эту игру Денис назвал «сортировкой домино».

Но данная игра занимает много времени, поэтому Денис хочет написать программу, которая сама сортирует любой предложенный набор домино. Но Денис — ещё не программист, он только учится, поэтому он попросил об этом вас.

Исходные данные

В первой строке записано целое число n (1 ≤ n ≤ 105). В i-й из следующих n строк через пробел записаны два целых числа ai и bi (0 ≤ ai, bi ≤ 106). Они соответствуют числам на i-й костяшке домино.

Результат

Выведите «YES», если данный набор домино можно отсортировать указанным образом. В следующих n строках выведите домино в отсортированном порядке, по два числа в строке через пробел. Числа в первом столбце должны идти по неубыванию, а во втором — по невозрастанию. Если решений несколько, выведите любое из них. Если решения нет, выведите «NO». 


Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ 


Пример:

Исходные данные                                            Результат

3                                                                        YES

5 2                                                                     1 6

6 1                                                                     2 5

3 4                                                                     3 4


4                                                                        YES

1 5                                                                     1 7

7 1                                                                     1 5

3 8                                                                     6 5

5 6                                                                     8 3


2                                                                       NO

1 2

3 4

Client's feedback about the contractor Андрее Сафонове

Quality
Professionalism
Price
Availability
Terms

Спасибо, все было сделано замечательно, хороший фрилансер.

Егор П. Егор Попов | Safe Safe



  1. 5 daysconcealed
    Игорь Титенко
     462  verified   18   5

    Добрый день, готов выполнить Ваш проект, по срокам и оплате можем договорится и прийти к общему выводу в ЛС

    Ukraine Chernigov | 29 March at 17:39 |
  2. 3 daysconcealed
    Сергей Дорофеев
     302   6   1

    Язык c#, я так понимаю? Консольная или оконная? В общем нужно немножко выяснить детали. А так, вообще, сделаю.

    Ukraine Ukraine | 29 March at 17:51 |
  3.  freelancer isn't working in the service any longer
  4. 1 dayconcealed
    Роман Пончиков
     1194   20   0

    Здравствуйте. Готов выполнить ваш заказ. Пишите в ЛС или в скайп gayka_mariko

    Ukraine Kyiv | 29 March at 17:54 |
  5. 2 daysconcealedWinning proposal
    Андрей Сафонов
     823   19   0

    Готов взяться за вашу программу, обращайтесь, уточним детали.

    Russia Moscow | 29 March at 20:40 |
  6. 2 daysconcealed
    Stepan Mishin
     228   2   0

    Добрый день! Готов выполнить ваше задание. Пишите - обсудим подробнее детали.

    Russia Kazan | 29 March at 20:47 |
  7. 2 daysconcealed
    Дмитрий Жидекин
     362   24   4

    Добрый вечер, реализую для приложение качественно и в срок, обращайтесь.

    Ukraine Kyiv | 29 March at 21:16 |
  8. 3 daysconcealed
    Александр Родионов
     428   7   0

    Доброго времени суток. Ваша задача заинтересовала меня. Могу решить ее как на C#, так и на C++, который больше подходит для решения олимпиадных задач в целом. Готов обсудить с Вами детали.

    Russia Saint-Petersburg | 30 March at 00:56 |
  9.  1692 
    11   71   2

    2 daysconcealed

    добрый день, реализую на C#, цена соответствует сложности, (в лоб не решить из за ограничений по времени) но можем сойтись на чем то ниже за более долгий срок

    Ukraine Lvov | 30 March at 01:04 |
  10. 1 dayconcealed
    Денис Рябчук
     431   10   0

    Добрий день, сделаю Вашу задачку, пишите тут или в скайп -> atl.95

    Ukraine Kyiv | 30 March at 09:38 |
  • c#/c++?

  • кто там о сортировке говорил, здесь 2 связанных списка и ограничение, вам никак не поможет более быстрый для конкретного случая алгоритм сортировки(кстати, отпишите какой по вашему мнению здесь будет самым быстрым?:) ) просто потому, что вам надо перебрать до 10 в 5 вариантов обоих списков по 10 в 5 елементов в каждом и каждую пару проверить на условие, вы такое на І7 будете около трех минут делать, а надо за секунду и вряд ли проверять будут на крутом компе. Так что надо подобрать сам алгоритм, а не использовать сортировки(да и вообще что вы сортировать собрались?)

  • Денис Рябчук
    Complain | 30 March at 09:36 |

    Єх, олімпіадні задачки)))


Client
Project published
29 March at 17:33
169 views