Обсуждение @ 1546. Сортировка по-японски @ Timus Online Judge

Показать все сообщения Спрятать все сообщения

It seems that the sorting rule is the same as the rule windows XP used to sort files... fOrgIvE 21 апр 2007 18:16

Re: It seems that the sorting rule is the same as the rule windows XP used to sort files... Kaliningrad SU -Dmitry-HeadLiner 21 апр 2007 18:35

What rules are used in sorting zeroes? Can anyone describe?

Re: It seems that the sorting rule is the same as the rule windows XP used to sort files... mMasters 21 апр 2007 18:37

It`s very interesting question. Why "a00"<"a0"?

Re: It seems that the sorting rule is the same as the rule windows XP used to sort files... fOrgIvE 21 апр 2007 19:01

first treat all 000000 as 0 and all 00000003 as 3
compare the whole string
if equals, treat 000000 < 000 and 00000003 < 003
compare the whole string again...

Re: It seems that the sorting rule is the same as the rule windows XP used to sort files... fOrgIvE 21 апр 2007 19:02

0000aa < 000aa < 0000ab < 000ab

Re: It seems that the sorting rule is the same as the rule windows XP used to sort files... mMasters 21 апр 2007 19:29

Our program correctly process tests like that, but we have WA2.

Re: It seems that the sorting rule is the same as the rule windows XP used to sort files... Peter Huggy (Pskov) 2 май 2007 12:27

Zeroes matters only if strings w/o them are equal.

Re: It seems that the sorting rule is the same as the rule windows XP used to sort files... Denis Koshman 14 июл 2008 20:32

Longer leading zero sequence makes numerical sequence LESS.

Yes, rules is the same (-) Vladimir Yakovlev (USU) 22 апр 2007 01:17

Обсуждение задачи 1546. Сортировка по-японски