Easy_'s blog

By Easy_, 11 years ago, In Russian

Добрый вечер, у меня есть такая задача:


Вам дана стопка посадочных карточек на различные виды транспорта, которые доставят вас из точки A в точку B. Карточки перепутаны, и вы не знаете,где начинается и где заканчивается ваше путешествие. Каждая карточка содержит информацию о том, откуда и куда вы едете на данном отрезке маршрута, а также о типе транспорта (номер рейса, номер места и прочее). Предоставьте JavaScript API, который отсортирует такой список карточек и вернет словесное описание, как проделать ваше путешествие. API должен принимать на вход несортированный список карточек в формате придуманном вами и возвращать, например, такое описание: (a) Take train 78A from Madrid to Barcelona. Seat 45B. (b) Take the airport bus from Barcelona to Gerona Airport. No seat assignment. (c) From Gerona Airport, take flight SK455 to Stockholm. Gate 45B. Seat 3A. Baggage drop at ticket counter 344. (d) From Stockholm, take flight SK22 to New York JFK. Gate 22. Seat 7B. Baggage will be automatically transferred from your last leg.


Сам до конца не представляю ситуацию в задаче. Объясните пожалуйста этапы решения данной задачи. Я не прошу написать за меня код, а просто объяснить, что и зачем нужно делать.

Буду очень благодарен.

  • Vote: I like it
  • -24
  • Vote: I do not like it