Колеги, с възможност да изляза доста тъп, ще попитам според вас този input:
a b n i e
a n i e
като мине през този код, който дава 100/100 в Judge, как трябва да бъде в азбучен ред.
https://pastebin.com/p6tyTsyy
Според мен правилния лексикографски ред ще е:
аbnie
anie
Знам, че темата е малко ненужна, но не ме оставя на мира мисълта, че най-вероятно проверките в Judge не са достатъчни.
Здрасти,
тъп въпрос е " спиш ли ?", твоят изобщо не е такъв :). В конкретния случай си напълно прав за лекс. подредба на масивите. Кодът който си дал сравнява масивите първо по дължина и ако има разлика в дължините им започва истинското лексикографско сравняване. Просто тестовете които му подават в Judje не са "подходящи" да хванат конкретния случай. Тези тестове са писани от хора и никой не е защитен от грешки. Предполагам, тъй като не е изпитна задача, не са и обърнали много внимание. Можеш да пишеш на екипа да и обърне внимание.
Поздрави!
Лексикографски ред не е точно азбучен. При лексикографски ред се приема че по късия стринг или масив е преди по дългия, ако са еднакви на дължина, се сравняват по азбучен.
Не съм сигурен че го обесних много добре но в Wikipedia има по-подробна и ясна информация.
Извинявам се че повдигам отново "тъпия въпрос" но решавам същата задача и попаднах на същото решение във форума.
И нещо не мога да хвана логиката.
100/100 в Judge.
Ако подадем input:
a a a
a a z
резултата е:
aaz
aaa
В случая двата масива са с еднаква дължина и би трябвало да се подредят по азбучен ред.
А именно
aaa
aaz
Нещо аз ли не разбирам условието или просто има пропуск в Judge?