hw 4 es 1 struttura differente dal json

Question

svolgendo l es 1 ho i risultati corretti, ma il test fallisce per l ordinamento del dizionario. il tester richiede un esplicito ordinamento, non ottenibile con sort tra l altro. riporto l esempio del primo test:

mio {'1': [3, ['3', '4']], '5': [2, ['6']], '7': [3, ['11', '12', '9']]}     !=        test {'1': [3, ['3', '4']], '7': [3, ['11', '12', '9']], '5': [2, ['6']]}

Answer 1

sicuro sia quello il problema?

Comments

edit: il problema era un altro, ossia l algoritmo per calcolare l' altezza (che ora funziona ma fa schifo). riguardo alla notazione scritta sopra, si quelle sono tuple, le parentesi quadre le usa il tester per riportarti gli errori. idk why

Answer 2

Devi applicare l'ordinamento alle radici appena le trovi... E dopo aver, per ognuna, ricavato altezza e foglie, le inserisci nel dizionario in ordinate

Comments

non è per questo visto che nel risultato la radice 7 viene prima del 5

---

Il suo risultato è già ordinato

---

Ok. Ho capito. Davo per scontato andassero ordinati anche gli inserimenti... In effetti non è richiesto quindi il problema è un altro...

Answer 3

Ottengo il tuo stesso risultato e mi passa tutti i test. A te li fallisce tutti o solamente alcuni?

Ciò che deve essere ordinato non è il dizionario:

i valori sono una coppia (profondità, lista dei nomi delle foglie)

in cui la lista dei nomi delle foglie è ordinata in ordine crescente (alfabetico se stringhe, numerico se interi) 

Answer 4

I dizionari non sono ordinabili, il tuo problema è un altro:

i valori sono una coppia (profondità, lista dei nomi delle foglie)

 [3, ['3', '4']] è una coppia? Oppure è una lista?

Comments

A dire il vero anche il risultato del test restituisce una lista

---

il risultato salva una lista ma nel dizionario va messa una tupla

---

Ah è vero, creo anche io una tupla... scusate

---

infatti è giusto creare la tupla eh

---

è una coppia profondita, lista delle foglie

Answer 5

Il dizionario, così come l'insieme, non si può ordinare. Quindi dubito fortemente sia quello il problema.

La consegna comunque dice di produrre delle coppie (tuple) come valori, non liste. Credo stia lì il problema.

Comments

si ma per qualche motivo nel json vengono salvate come liste, non come tuple, quindi quel risultato sarebbe corretto. a meno che lui non crei direttamente delle liste e quindi nel risultato non si vede la differenza

---

Esatto. Io credo sia proprio quello che sbaglia