Discussion @ 1546. Japanese Sorting @ Timus Online Judge

It seems that the sorting rule is the same as the rule windows XP used to sort files...

Posted by fOrgIvE 21 Apr 2007 18:16

Re: It seems that the sorting rule is the same as the rule windows XP used to sort files...

Posted by Kaliningrad SU -Dmitry-HeadLiner 21 Apr 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...

Posted by mMasters 21 Apr 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...

Posted by fOrgIvE 21 Apr 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...

Posted by fOrgIvE 21 Apr 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...

Posted by mMasters 21 Apr 2007 19:29

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

Yes, rules is the same (-)

Posted by Vladimir Yakovlev (USU) 22 Apr 2007 01:17

Re: It seems that the sorting rule is the same as the rule windows XP used to sort files...

Posted by Peter Huggy (Pskov) 2 May 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...

Posted by Denis Koshman 14 Jul 2008 20:32

Longer leading zero sequence makes numerical sequence LESS.

Discussion of Problem 1546. Japanese Sorting