Nie mogę poradzić sobie z zdaniem Sort 1 w Pythonie, cały czas sędzia pokazują mi błędną odpowiedź chociaż sortowania działa dobrze na wszystkich przykładach jakie znalazłem w internecie. Zakładam że żle mam wpisaną pustą linie jednak nie potrafie tego naprawić, To mój kod:
Sort 1.py8 (1.0 KB)
Mar '23Mar '23
Błędna odpowiedź:
1
4
b 0 -1
d -2 -2
a 0 0
c 1 1
Spróbuj wstawić punkty do tablicy i następnie posortuj je po odległości.
Faktycznie, program wyświetlał zły wynik jak liczba do zamienienia była na indeksie 0. Jednak po poprawieniu dalej pokazuję błędny wynik 
Poprawiony kod:Sort 1.py5 (1.1 KB)
1
5
e 0 9
a 0 1
d 8 1
c 5 5
b 2 1
Myślę, że o wiele szybciej rozwiązałbyś zadanie sortując tablicę (.sort / sorted()1). Również byłoby krótsze, czytelniejsze i mniej złożone w porównaniu do obecnego kodu w O(n^3) ze wstawianiem elementów do środka listy.
Wydaje mi się, że wyjście/wejście w takiej formie powinno być zaliczone przez SPOJ:
for p in P:
print(p)
input() #jeden pusty wiersz na wejściu
| Topic | Category | Replies | Views | Activity |
|---|---|---|---|---|
| FR_20_02 - Poszukiwacze skarbów - Błąd w testach? | Zbiór zadań | 1 | 64 | Apr 2 |
| PP0504B - StringMerge - w języku C | Zbiór zadań | 5 | 163 | Jun '24 |
| MBPROB01 - History version in plaintext pl.spoj.com | Zbiór zadań | 6 | 124 | Jul '24 |
| TFRACAL - Kalkulator ułamków | Zbiór zadań | 2 | 117 | Feb 1 |
| TOPSORTL - Porządek leksykograficzny w grafie | Zbiór zadań | 3 | 114 | Jul '24 |