Пробвали да ползваш SortedDictionary ? Според мен проблема е в това, че като са с еднакви score-ове трябва да са подредени лексикографски. Тоест, като използваш SortedDictionary, те се подреждат по имена докато ги вкарваш и после си ги сортираш и по точки направо в foreach-а по следния начин ->
teamsByPoints.OrderByDescending(x => x.Value). Пробвай и кажи дали ще се оправи със SortedDictionary.

Доста често се получава това, не е съвсем ясно каква е в крайна сметка причината в Judge да изкарва различни резултати.

Ясно е, че е заради сортирането. Ползваш нестабилно сортиране, а ти трябва стабилно изглежда (OrderBy и другите методи от LINQ са такива).

Защо обаче един и същи метод (нестабилния Sort()) връща различни резултати на машините на студентите, от една страна, и в Judge, от друга, е въпрос с повишена трудност.

Някъде в условието се споменаваше, че ако има два отбора с еднакъв брой точки или еднакъв брой отбелязани голове, те трябва да са сортирани лексикографски. Т.е.имаш сортиране първо по стойност, а след това по име на отбора. Знам, че звучи логично в такъв случай да работи със SortedDictionary, но аз използвах несортиран речник с двете сортирания в края на програмата и получих 100/100.

Ето и кода.