Здравейте,
Нужна ми е малко помощ за откриването къде се корени проблема в моето решение на задачата Files: 
Получавам само 10/100 точки, като 1 тест е верен, 2 и 3 - грешни и от 4 до 10 включително гърмят.
Ето го и решението ми: http://pastebin.com/bS45yNAt
Както пише на снимката от условието, която си пратил - един файл може да съществува два пъти в даден root. Единствената проверка, която правиш е дали root-ът в речника съществува, но не и дали dict[root][file] съществува. Ако съществува, трябва да го презапишеш.
Като цяло ми се струва излишно записването на всички файлове и root-ове в речника. После е и по-трудно проверяването дали имаш въобще съвпадения, както и сортирането. Дали не можеш да изчетеш всички линии, да вземеш последната, да видиш какъв extension и root се търсят и чак тогава да parse-неш линиите. Тогава ще можеш да проверяваш директно дали нещо е от даден root && extension и да си го сложиш в съответната структура, която после ще сортираш.
http://pastebin.com/CVeqzSUX - ето моето решение на задачата
Браво. Супер, че си ползвал SortedDictionary. :)
Като цяло има едно важно нещо, което трябва да знаете за речниците и то е бързината на търсенето. Ако всичко се пази под правилнит асоциации, имаш директно търсене (без претърсване на речника).
Например ако кажеш dictionary["pesho"] ще получиш стойността, която стои под ключа "pesho" директно, без да минава през всички ключове.
Ако обаче кажеш dictionary.Keys.Contains("pesho") това ще извади KeyCollection-а и ще провери всеки един от тях дали не е "pesho". Преливането от един речник в друг речник, също като цяло загубва голяма част от бързината, тъй като претърсваш речника веднъж, за да го прелееш и после го претърсваш пак за да го изпринтираш.
Това, което ми дойде на акъла е да се ползва един речник, който пази следната асоциация:
root => extension => name => size
Примерно
["Documents"] =>
["exe"] =>
["wow.exe"] => 45800,
["cmd.exe"] => 33331
["jpg"] =>
["friends.jpg"] => 100,
["family.jpg"] => 200
["Pictures"] =>
["exe"] => ....
["txt"] => ......
["jpg"] => .......
...
съответно ако поискаш dictionary["Documents"]["jpg"] ще ти върне колекция от Dictionary-та, в която има friends и family със съответните size-ове.
Така, че имаш директно поглеждане в речника по root и extension, без да се налага да го притърсваш и можеш да foreach-неш само тези файлове за съответния root и extenson и да ги изпринтираш на екрана. Евентуално да сортираш преди това.
Ето подобно решение:
http://pastebin.com/T8w229nE - Ето го и моето 100/100. :)
Добре! Наистина не съм забелязал, че 1 файл може да съществува повече от веднъж, защото не съм прочел условието, а само Input / Constraints. А решението, което предлагате ми се струва интересно и сега ще опитам.
*EDIT: Добре, по това решение - 100/100!
Здравейте отново,
А по това решение, 80/100, грешен отговор на 8 и 9 тест, можете ли да коментирате нещо:
http://pastebin.com/fZLsY6iX
П.С.: Знам, че е разхвърляно решението, дано се ориентирате. :)
{root}-{file}-{size}Много лоша идея :) Какво ако root-ът се казва "My-Pictures" или файла "My-Photo.jpg" - стринга ти ще изглежда: "My-Pictures-My-Photo-50000" :-) Сплитвай после по тирета:)